Тој ја претставуваше Македонија на Евровизија во 2004 година, истата година кога беше назначен за амбасадор на добрата волја на УНИЦЕФ.
Proeski ilk albümünü 18 yaşındayken çıkarmıştı. 2004 Eurovision şarkı yarışmasında Makedonya'yı temsil eden şarkıcı, aynı yıl UNICEF'in İyi Niyet elçisi seçilmişti.