Het festival van 2004 werd gehouden op 12 en 15 mei in de Turkse stad Istanboel en gepresenteerd door Meltem Cumbul en Korhan Abay. Winnares was de Oekraïense zangeres Ruslana met "Wild dances". Opvallend is dat sinds de winnaar bepaald wordt door televoting, het visuele aspect, of de act, meer dan ooit van belang lijkt te zijn. 2004 was wat dat aangaat geen uitzondering: het winnende nummer werd gebracht met een wervelende dansshow. Nederland en België eindigden op dit songfestival in de lagere regionen (respectievelijk 20e en 22e plaats op 24 deelnemers in de finale) en moesten derhalve in 2005 aan de voorronde deelnemen.