Fra årtusenskiftet har NRK gradvis modernisert konkurransen, blant annet ved å innføre delfinaler og hente inn profesjonelle låtskrivere og musikere. Dette resulterte i flere store salgssuksesser og ikke minst Alexander Rybaks Eurovision-seier i 2009.