Ο Νίκολιτς ψηφίστηκε στο αξίωμα στις 7 Μαΐου, με την κοινοβουλευτική στήριξη του Δημοκρατικού Κόμματος της Σερβίας (DSS), του Πρωθυπουργού Βόισλαβ Κοστούνιτσα, καθώς μέχρι εκείνη τη στιγμή τα μεταρρυθμιστικά κόμματα της Σερβίας δεν ήταν σε θέση να επιτύχουν συμφωνία για νέα κυβέρνηση συνασπισμού.
Nikolic had been voted into the post on May 7th with parliamentary support from Prime Minister Vojislav Kostunica's Democratic Party of Serbia (DSS), when it seemed the reformist parties in Serbia would be unable to agree on a new coalition government.