Net zoals hun vorige deelname, koos men er weer voor om een nationale finale te organiseren.
Deze vond plaats in de Spektrum Arena in Oslo op 6 maart 2004 en werd gepresenteerd door Ivar Dyrhaug.
In totaal deden er twaalf artiesten mee aan deze finale en de winnaar werd gekozen door een mix van televoting.
Er waren twee stemronden. In de eerste ronde werden de beste vier liedjes geselecteerd waarna deze onderling uitmaakten wie naar Istanboel mocht.[1]
Doordat Noorwegen in 2003 de vierde plaats had behaald hoefde men niet aan te treden in de halve finale, maar konden ze gelijk door naar de finale.
In Turkije moest Noorwegen optreden als derde in deze finale, na Oostenrijk en voor Frankrijk. Na de stemming bleek dat Noorwegen de vierentwintigste plaats had behaald met 3 punten.
België en Nederland hadden geen punten over voor deze inzending.[2]