Той представляваше Македония на конкурса на Евровизия през 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.