Nikolić je dve sezone vodio crno-bele pre nego što je otpušten u martu prošle godine.
U međuvremenu je vodio ljubljansku Olimpiju koja ga je takođe otpustila, ali ne zbog rezultata, već zbog rasističkog ispada sa svojim igračem.
Nikolić je tokom karijere vodio još Rad i Vojvodinu, protiv koje će imati povratnički debi u nedelju u Humskoj 1.
On je vodio crno-bele na 51 utakmici (16. decembar 2013. – 25. mart 2015) i ostvario 34 pobede uz 11 remija i 6 poraza (66,67 odsto pobeda).
Partizan je nedavno otpustio Ivana Tomića koji je u prva četiri meča nove sezone tri puta remizirao bez golova i izgubio od Napretka 2:1.
Crno-beli su u međuvremenu eliminisani iz Evrope, prvi put od 2001. godine u prvoj rundi u kojoj je nastupio.