Lyzjytsjko vant Eurovision Song Contest 2004 i Istanbul med tittelen «Wild Dances» som fikk 280 poeng. Hun fikk tildelt poeng fra 34 av 36 deltagende land. Stykket benytter motiver fra folklore fra Karpatene. Den ble ikke valgt offentlig, men ble valgt av en intern jury ved den ukrainske TV-stasjonen NTU for å delta i Istanbul. På scenen hadde hun med seg det ukrainske ballett-ensemblet "Szyttja" (ukrainsk "Життя").