Nacido en Belgrado, Nikolić entró a las inferiores del Rad en 1989.
En esta cantera se formó con jugadores como Ivica Iliev, Milan Martinović, y Nemanja Vučićević.
[2] Como centrocampista, fue promovido al primer equipo en 1998, y tras un paso a préstamo en el FK Dorćol de la tercera división, se retiró como jugador al año siguiente.
[3] Nikolić es el entrenador más joven en dirigir en la primera división de Serbia.
[4] Tres días después, se convirtió en el entrenador más joven en la máxima categoría del fútbol serbio, al registrar una victoria por 1-0 sobre Vojvodina.
[5] Finalmente logró salvar al club del descenso esa temporada, terminando en noveno lugar.
[8] Llevó al club a la ronda de play-off en la Europa League, pero perdió ante el Sheriff Tiraspol por 2-3 en el global.
[17] Después de registrar dos victorias y dos derrotas en los primeros cuatro partidos, Nikolić tuvo una racha de 37 partidos consecutivos sin perder tanto en la liga como en la copa (33 victorias), y finalmente ganó el doblete.