In 1990 werd Ketil Stokkan nogmaals voor Noorwegen naar het songfestival gestuurd. Ditmaal zonder travestieten, maar met een op de veranderingen in Europa geïnspireerd lied, "Brandenburger Tor". Ditmaal maakte Stokkan minder indruk; hij eindigde met 8 punten op een gedeelde laatste plaats. Na nog twee magere jaren brak er vanaf 1993 een glorieperiode aan voor Noorwegen. Het land boekte viermaal op rij zeer goede resultaten. In 1993 maakte de toen 16-jarige Silje Vige met haar lied "Alle mine tankar" indruk in Europa en kreeg van vrijwel alle landen punten, waarna ze op de vijfde plaats eindigde. Een jaar later zorgden Jan Werner Danielsen en Bobbysocks-zangeres Elisabeth Andreassen voor een zesde plaats met hun "Duett".