I 1989 samlet Stokkan gruppa Nexus igjen, som trio. Gruppa skiftet etter hvert navn til "Stokkan Band". I 1990 vant Ketil Stokkan igjen den norske finalen i Melodi Grand Prix, med sangen «Brandenburger Tor» som handlet om Berlinmurens fall. I den internasjonale finalen kom bidraget på delt sisteplass sammen med Finland. I 1994 ga Stokkan Band ut albumet "To the Bone". Han har også spilt sammen med broren Hugo Stokkan under navnet Stokkan Bros.