En 2004, con el implemento de las semifinales, no consiguieron avanzar a la final, pero un año más tarde, en Kiev, pasaron por primera vez de la semifinal en el puesto 10 con 85 puntos.