Το 2004 εκπροσώπησε την πΓΔΜ στο διαγωνισμό της Eurovision, ενώ το ίδιο έτος χρίστηκε πρεσβευτής καλής θέλησης της UNICEF.
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.