Εκλέχθηκε για πρώτη φορά πρωθυπουργός κατά τη διάρκεια της προεδρίας του Κίρο Γκλιγκόροφ το 1992, όταν ήταν 29 ετών, γινόμενος ο νεότερος αρχηγός κράτους στην Ευρώπη εκείνη την εποχή.
Zrvenkovski ilk olarak 1992 yılında, Kiro Gligorov'un cumhurbaşkanlığı döneminde 29 yaşındayken başbakan seçilmiş, böylelikle o zamanda Avrupa'nın en genç hükümet lideri unvanını almıştı.