Branko Crvenkovski entre à l’Assemblée de la République de Macédoine lors des premières élections libres et pluralistes de l’ancienne République de Yougoslavie en 1990. En avril 1991, il est élu à la tête de l’Union sociale-démocrate de Macédoine (SDSM). En septembre 1992, après la sécession de la Macédoine de la République yougoslave, il est nommé premier ministre. Il a alors 29 ans et devient ainsi le plus jeune chef de gouvernement en Europe. Il est également le premier dirigeant politique à encourager la participation des partis politiques albanais et est réélu au poste de premier ministre pour un mandat de quatre ans suivant les élections de décembre 1994. De 1998 à 2002, il est député à l’Assemblée macédonienne et leader du plus grand groupe parlementaire de l’opposition. Il occupe à nouveau la fonction de premier ministre de 2002 à 2004 avant de remporter les élections présidentielles en avril 2004. A la fin de son mandat présidentiel, Branko Crvenkovski est élu président de l’Union sociale-démocrate de Macédoine en mai 2009.
