Marko Nikolić je vodio Partizan u dva mandata.

U drugom je osvojio onu čuvenu titulu, a prvi se prekinuo njegovom smenom, iako je u tom trenutku Partizan bio prvi na tabeli Superlige Srbije.

Doskorašnji potpredsednik Partizana Vladimir Vuletić otkrio je prave razloge za Nikolićevu smenu.

„Smenjen je zato što je Vojislav Nedić došao na trening, a Marko Nikolić nije želeo da ga pred svim igračima pozdravi. Vojislav Nedić je bio jako ljut, jer trener prvog tima ne prekida trening kako bi došao da pozdravi „velikog“ poptredsednika Vojislava Nedića“, rekao je Vuletić za kanal Slavija info.