Después de debutar en 2003 con Oleksandr Ponomariov obteniendo el 14° lugar con 30 puntos, Ucrania ganó el festival de Estambul 2004 con la cantante Ruslana y el tema pop-folk "«Wild Dances»" con 280 puntos, recibiendo puntos de todos los países participantes, a excepción de Suiza incluyendo 8 máximas puntuaciones.