En 2003, com a amfitrions, no van tenir molt d'èxit amb la cançó «"Welcome to Mars"» de F.L.Y., que va quedar en vint-i-quatrè lloc. En 2004, amb la implementació de les semifinals, no van aconseguir avançar a la final, però un any més tard, a Kíev, van passar per primera vegada de la semifinal en el lloc 10 amb 85 punts. En la final van aconseguir el cinquè lloc amb 153 punts amb la cançó «"The War is Not Over"».