Etter tusenårsskiftet har flere land vunnet for første gang, både nye land i Eurovision-sammenheng og land som endelig fikk sin første seier etter å ha deltatt lenge. Hvert år fra 2001 til og med 2008 havnet land som aldri før hadde vunnet konkurransen, øverst på resultatlisten. Finland vant i 2006 etter å ha deltatt i konkurransen 45 ganger, mens Portugal er det landet som har måttet vente lengst på sin første sier. De deltok for første gang i 1964 og fikk sin første seier i 2017. Ukraina måtte på den annen side ikke vente lenge på sin første seier: De vant med sitt andre bidrag i 2004. Serbia vant det aller første året de deltok som selvstendig stat, i 2007.