Nikolic a obţinut postul cu sprijinul parlamentarilor Partidului Socialist al fostului lider sârb Slobodan Milosevic şi ai Partidului Democrat din Serbia (DSS), formaţiunea primului ministru Vojislav Kostunica.
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.