Od kada je Makedonija 1991. godine stekla neovisnost od Jugoslavije, dva puta se nalazio na čelu makedonske vlade.
Zrvenkovski, Makedonya'nın 1991 yılında Yugoslavya'dan bağımsızlığını kazanmasından bu yana iki defa başbakanlık görevinde bulundu.