I 2004 vant Ukraina konkurransen, og samme høst brøt det ut store demonstrasjoner i landet etter beskyldninger om valgfusk under presidentvalget. Opptøyene fikk navnet Oransjerevolusjonen og endte med at det ble holdt en ny valgomgang, der den pro-vestlige Viktor Jusjtsjenko vant valget. Den uoversiktlige situasjonen sådde tvil om Ukraina var i stand til å arrangere konkurransen i 2005. Tvilen ble imidlertid feid til side, og Ukraina arrangerte to prikkfrie sendinger fra Kyiv i mai 2005. Konkurransen fikk likevel et politisk bakteppe, siden Oransjerevolusjonens uoffisielle hymne, «Razom nas bahato», representerte Ukraina. Den europeiske kringkastingsunion mente imidlertid at sangen var politisk, og dermed måtte teksten gjøres om. President Jusjtsjenko var også til stede under sendingen og delte ut seierstrofeet til den greske vinneren, Elena Paparizou.