Инженер по професия, той бе избран 29-годишен за премиер за пръв път през 1992 г. и остана на този пост до 1998 г., когато СДСМ загуби изборите.
Inženjer po struci, Crvenkovski je prvi put za predsednika vlade izabran 1992, kada je imao 29 godina, a na njenom čelu bio je do 1998. godine kada je SDSM izgubila izbore.