彼女はユーロビジョン・ソング・コンテスト2004で「Wild Dances」という曲を披露し、280点を獲得して優勝しました。この記録は当時の最高得点でした。優勝後、彼女はヨーロッパで名声を博し、東欧最大のポップスターの一人となりました。彼女の優勝曲「Wild Dances」は、ベルギーで10週連続1位を獲得し、97週にわたってヨーロッパのチャートにランクインしました。彼女のユーロビジョン優勝曲は、コンテストの60周年を記念して制作された公式コンピレーションアルバム「The Very Best of Eurovision」にも収録されています。