He was first elected prime minister during Kiro Gligorov's presidency in 1992, when he was 29 years old, thus becoming the youngest head of government in Europe at the time.
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ı.