Gologlavi srbski strokovnjak je v sezoni 2015/16 zelo uspešno vodil Olimpijo, a ga je Milan Mandarić odpustil zaradi afere 'idiote crni'. Marko Nikolić je na tekmi te besede izrekel Blessingu Elekeju, vse skupaj so ujeli mikrofoni ob igrišču in Mandarić se je odločil, da danes 45-letnega trenerja odpusti. Čeprav je bilo seveda jasno, da Nikolić ni rasist in da besede, ki jih je izrekel, niso bile mišljene rasistično.
Nikolić je po Olimpiji odšel nazaj v Partizan, od tam na Madžarsko v Videoton, potem je vodil še moskovski Lokomotiv, v Združenih arabskih emiratih Shabab Al-Ahli, v zadnjih mesecih pa je fantastično vodil moskovski CSKA. Nekoč ruski velikan je v zadnjih letih izgubil precej sijaja, Nikolić pa je z njim osvojil pokalno lovoriko, v prvenstvu pa končal na tretjem mestu, čeprav so pred sezono strokovnjaki CSKA-ju napovedovali boj za šesto, sedmo mesto.
Odlični rezultati v Rusiji so Nikolića priporočili grškemu velikanu AEK-u in vse kaže, da bo Nikolić kariero nadaljeval v Atenah. AEK bo bojda CSKA-ju plačal 600 tisoč evrov odškodnine za srbskega strokovnjaka, ki naj bi v Grčiji na letni ravni zaslužil kar 2 milijona evrov.
