Тогава Цървенковски бе на 29 години и стана най-младият правителствен ръководител в Европа по онова време.
El a fost ales premier în timpul preşedinţiei lui Kiro Gligorov, în 1992, când avea 29 de ani, devenind astfel cel mai tânăr şef de guvern din Europa la acea dată.