In 2001 kwam Noorwegen op het Eurovisiesongfestival wederom op de laatste plaats terecht. Conform het reglement had dit tot gevolg dat de Noren in 2002 noodgedwongen moesten thuisblijven. Het was voor het eerst sinds 1970 dat Noorwegen schitterde door afwezigheid, maar in 2003 kwam het land sterk terug. In Riga haalde Jostein Hasselgård met zijn piano-ballade "I'm not afraid to move on" een verdienstelijke vierde plaats binnen. Het jaar erop, in 2004, kregen de Noren echter een nieuwe teleurstelling te verwerken met opnieuw een laatste plaats, de tiende in totaal.