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