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