L'Ukraine a rejoint le concours en 2003. Après une première performance assez moyenne (14ème place), l'Ukraine frappe un grand coup lors de sa deuxième participation en remportant le concours 2004 avec la sauvage Ruslana et ses logorrhées barbares. Juste après sa révolution orange, Kiev accueille donc le concours 2005. A cette occasion, on assiste à une censure par l'UER de la chanson de Greenjolly. Le groupe ukrainien est sommé de modifier les paroles à connotation politique de sa chanson. Le vent révolutionnaire ne franchit pas les frontières ukrainiennes et Greenjoly échoue à la 19ème place du classement ; leur refrain n'avait, quant à lui, rien de bien révolutionnaire... En 2006, la jeune et pétulante Tina Karol demande aux européens de lui témoigner de l'amour (Show me your love). Supplique entendue puisque la belle ukrainienne décroche une jolie 7ème place. En 2007, l'Ukraine tutoie à nouveau  la victoire avec l'extravagante drag-queen Verka Serdyuchka qui décroche la 2ème place en enflammant les dance-floors européens avec son "Danzing". Ce n'est que partie remise. L'Ukraine sort l'artillerie lourde en 2008 avec la Shady Lady d'Ani Lorak. La victoire promise à l'Ukraine lui est dérobée par la Russie voisine. L'Ukraine décroche à nouveau la 2ème place.

Après seulement 6 concours, l'Ukraine occupe déjà la 16ème place du TOP 51.