W 2004 roku została wybrana wewnętrznie na reprezentantkę Ukrainy w 49. Konkursie Piosenki Eurowizji, organizowanym w Stambule z utworem „Wild Dances”. Na przełomie kwietnia i maja odbyła europejską trasę promocyjną. Przed konkursem była jedną z faworytek dziennikarzy i bukmacherów do wygrania konkursu. 12 maja wystąpiła w półfinale i z drugiego miejsca awansowała do finału, zdobywając łącznie 238 punktów, w tym maksymalne noty 12 punktów od Białorusi, Estonii, Litwy i Portugalii. W finale konkursu, który został rozegrany 15 maja, zajęła pierwsze miejsce po zdobyciu 280 punktów, w tym m.in. maksymalnych not 12 punktów z Estonii, Izraela, Islandii, Litwy, Łotwy, Polski, Rosji i Turcji.