Sinds in 2004 de halve finale op het songfestival werd ingevoerd, scoort Noorwegen relatief goed. Alleen in 2007, in 2011 en 2016 faalde Noorwegen om zich te kwalificeren voor de finale. In 2005 en 2008 eindigden de Noren weer in de top 10, met respectievelijk een negende plaats voor de opvallende glamrock-band Wig Wam, en een vijfde plaats voor Maria Haukaas Storeng.