Istanbul, Turchia
Canzone vincitrice:
Ruslana - Wild Dances(Paesi debuttanti: Albania, Andorra, Bielorussia; paesi ritornati: Danimarca, Finlandia, FYR Macedonia, Lituania, Monaco, Serbia e Montenegro, Svizzera)
(Nul points: Svizzera)
(Motto: Under the same sky)
Il 2004 fu il primo anno dove il contest si svolgeva in due serate: una semifinale il giovedì e una finale il sabato. Il numero di paesi partecipanti, così, lievitò a 36. Venne introdotto il logo con il cuore che tuttora viene utilizzato. Per la prima volta venne distribuito anche un DVD con la semifinale e la finale.
In Croazia e Monaco vi furono problemi a conteggiare i voti e questo venne scoperto solo un'ora dopo la semifinale, ma, corrette le votazioni, nessun cambiamento era avvenuto.
Per la prima volta la Turchia votò Cipro e Cipro (per la seconda volta) votò la Turchia, anche se, durante le votazioni, alcuni ciprioti si ritennero offesi poiché ogni stato veniva introdotto mostrando la propria cartina su quella europea, tranne che per loro.
Per la prima volta i conduttori leggevano i voti delle nazioni in una singola lingua (e non inglese E francese come prima capitava), solitamente quella opposta a quella utilizzata dai portavoce nazionali.
Un minore inciampo avvenne quando un tacco di Sertab si incastrò in una cassa per terra durante la premiazione di Ruslana.
Monaco tornò dopo 25 anni e il Lussemburgo si avvicinò al ritorno prima di avere problemi finanziari con l'EBU. Solo Polonia, Francia e Russia non votarono né trasmisero la semifinale.
Kiev, Ucraina
Canzone vincitrice:
Elena Paparizou - My number one(Paesi debuttanti: Bulgaria, Moldova; paesi ritornati: Ungheria)
(Motto: Awakening)
Il motto simboleggiava il risveglio dell'Ucraina, che voleva avvicinarsi all'Europa e all'Unione Europea. L'utilizzo del contest era puramente commerciale e pubblicitario: le cartoline rappresentavano la cultura dell'Ucraina.
Tra i paesi partecipanti si aspettava il Libano che voleva fare il suo debutto con una canzone in francese. La canzone fu poi ritirata poiché il Libano, infischiandosene delle regole poste dall'EBU, voleva trasmettere tre minuti di pubblicità durante la canzone israeliana.
Le ultime cinque posizioni della finale furono delle big 4 e del paese organizzatore.
Il 2005 fu pieno di controversie: la canzone tedesca doveva venir squalificata dalla selezione nazionale a causa di alcune manipolazioni fatte alle classifiche da parte dell'autore, ma non avvenne; la canzone bulgara era stata accusata di plagio; a Malta ci furono problemi di elettricità durante la seleziona nazionale e alcune canzoni non vennero ascoltate dal pubblico; la canzone per la Turchia fu scelta da una giuria finta, così come per la FYR Macedonia. La canzone ucraina dovette essere cambiata perché politica, la rappresentate della Serbia&Montenegro accusata di plagio e la canzone portoghese ebbe problemi di audio.
Viste le trentanove votazioni, il contest durò tre ore e mezza.