Nikolić je osigurao funkciju uz podršku parlamentaraca iz Socijalističke partije bivšeg lidera Srbije Slobodana Miloševića i iz Demokratske stranke Srbije (DSS) premijera Vojislava Koštunice.
Ο Νίκολιτς εξασφάλισε το αξίωμά του με τη στήριξη νομοθετών από το Σοσιαλιστικό Κόμμα του εκλιπόντα ηγέτη της Σερβίας Σλόμπονταν Μιλόσεβιτς και το Δημοκρατικό Κόμμα της Σερβίας (DSS), του Πρωθυπουργού Βόισλαβ Κοστούνιτσα.