Izbor v Carigradu leta 2004 se je v evrovizijsko zgodovino zapisal po pomembnem mejniku, saj tekmovanje prvič razdelijo na dva dela, polfinale in finale. Tekmovanja se je udeležilo rekordno število držav, kar 36. Slovenijo je zastopal duo Platin. Diana in Simon s pesmijo Stay Forever nista prepričala evropskega občinstva in sta z le petimi točkami osvojila predzadnje mesto v kvalifikacijah. Zmagala je Ukrajinka Ruslana s skladbo Wild Dances.
Leta 2006 nas je zastopal Anžej Dežan, ki je s skladbo Mr. Nobody oziroma Plan B osvojil 49 točk, kar je bilo dovolj za 16. mesto. Slovenija se ponovno ni uvrstila v veliki finale. Presenetljivo je zmagala finska skupina Lordi s pesmijo Hard Rock Hallelujah.
Naslednje leto je nastopil zmagovalec Bitke talentov Omar Naber in s skladbo Stop v polfinalu dosegel 12. mesto, a tudi to ni bilo dovolj, da bi na odru Evrovizije nastopil še enkrat. Zmaga je šla v Grčijo k pevki Heleni Paparizou.
Leta 2007 je Alenka Gotar postala prva slovenska predstavnica, ki se je iz evrovizijskega predizbora uvrstila v veliki finale. Za operno balado Cvet z juga je v sklepnem večeru prejela 66 točk in se uvrstila na 15. mestu. Zmagala je Marija Šerifović s skladbo Molitva.
Naslednje leto nas je v Beogradu zastopala nekdanja miss Slovenije Rebeka Dremelj. S skladbo Vrag naj vzame je doma povozila konkurenco, medtem ko se je v evrovizijskem polfinalu uvrstila na nehvaležno 11. mesto in za las ostala brez sklepnega večera. Zmagal je ruski predstavnik Dima Bilan in njegova Belive.
Leta 2009 smo se Evropi predstavimli z instrumentalno skladbo Love Symphony v izvedbi skupine Quartissimo in pevke Martine. Naši predstavniki so prejeli 14 točk, kar je bilo odločno premalo za finale, tekmovanje pa smo končali na 16. mestu. Z rekordnim seštevkom točk je slavil norveški predstavnik Alexander Rybak.
Leta 2010 smo v Evropo poslali mešanico rocka in narodno-zabavne glasbe v izvedbi Ansambla Roka Žlindre in Kalamarov. Slovenija je ponovno doživela hladen tuš z minimalnimi šestimi točkami in (ponovnim) izpadom v polfinalu.
V Nemčiji je naše barve predstavljala Maja Keuc, takrat sveža iz resničnostnega šova Slovenija ima talent in navdušila tudi evropsko občinstvo. S skladbo No One je v finalu zbrala 96 točk in se uvrstila na 13. mesto. Presenetljivo je zmagal azerbajdžanski duet Ell in Nikki.
Leta 2012 Evrope ni prepričala niti naša najmlajša predstavnica, ki smo jo kadar koli poslali na Evrovizijo, Eva Boto. Zmagovalka pompozne oddaje Misija Evrovizija je obtičala v polfinalu s končnim 17. mestom. Zmagovalka je postala Loreen s pesmijo Euphoria.
Podoben debakel, kljub internemu izboru evrovizijskega predstavnika, pa smo doživeli tudi lani. Z vsega osmimi točkami je Hannah Mancini osvojila zadnje mesto v polfinalu.
