2003'teki yarışmada Ukrayna 14. olduğu için finalde doğrudan yarışma hakkı kazanamamıştır. 12 Mayıs 2004 tarihinde yarı finalde yarışmıştır. Yunanistan'dan sonra ve Litvanya'dan önce 11. sırada sahnede yer almıştır. 256 puan alarak 22 ülke arasında ikinci olmuş ve finale yükselmiştir.