По време на първия мандат на премиера Бранко Цървенковски преди няколко години е оглавявал Агенцията за държавни вземания.
Üsküp Stopanska Bankası'nda üstü düzey bir görevli olan Stefanovski, yıllarca önce, Başbakan Branko Zrvenkovski'nin ilk başbakanlık döneminde Kamu Gelirleri Bürosu'nu yönetmişti.