Mouvement serbe du renouveau
Vojislav Mihailović étudie à la Faculté de droit de l'université de Belgrade. Membre du Mouvement serbe du renouveau, il est élu député au Parlement de Serbie, dont il est un des vice-présidents de 1993 à 1997, puis, une nouvelle fois, de 1997 à 2000. Du au 5 octobre 2000, il est président de l'Assemblée de la ville de Belgrade et maire de la capitale serbe.