Do raskida saradnje, šest meseci pre isteka ugovora, došlo je posle 13 kola nacionalnog šampionata i trećeg mesta na tabeli sa tri boda zaostatka za liderom Ferencvarošem, uz meč više.

Nikolić je sa mađarskim klubom osvojio jednu titulu, Kup i Liga kup, a igrao je i grupnu fazu Lige Evrope.

Prethodno je vodio Rad, Vojvodinu, Partizan i Olimpiju. Sa crno-belima je na impresivan način osvojio duplu krunu 2017. godine.