Im Jahre 1986 gewann Stokkan den "Melodi Grand Prix 1986", die norwegische Vorentscheidung mit dem Song "Romeo". Trotz des Heimvorteils beim Eurovision Song Contest konnte er sich nur im Mittelfeld (Platz 12) platzieren. Im Jahr 1990 gewann er wieder den "Melodi Grand Prix", diesmal mit dem Lied "Brandenburger Tor". Beim Eurovision Song Contest konnte sich "Ketil Stokkan's Pop Band" jedoch nur auf dem 21. (letzter) Platz, zusammen mit der finnischen Band Beat.