Z Olimpijo je imel velike načrte, prav tako kot Milan Mandarić z njim, toda predsednik zmajev mu je hitro pokazal vrata, potem ko je bil Marko Nikolić zaradi rasistične opazke Blessingu Elekeju kaznovan kar s sedmimi tekmami prepovedi vodenja svoje ekipe.
Odšel je po zgolj sedmih preizkušnjah, na katerih ni okusil grenkobe poraza, toda medtem je ambiciozni strokovnjak na ljubljansko zgodbo že pozabil. Vrnil se je na klop Partizana, s katerim je osvojil dvojno krono, v zadnjih dveh letih in pol pa je vodil ekipo Fehervarja oziroma nekdanjega Videotona. Ob koncu meseca novembra je z madžarskimi delodajalci prekinil sodelovanje, medtem pa se že spogleduje z novo službo, ki bi mu navrgla sijajen zaslužek.
Marko Nikolić je namreč med resnimi kandidati za novega trenerja Al-Aina, ki išče naslednika Jerka Leke, klub iz Združenih arabskih emiratov, ki domuje v Dubaju, mu ponuja 1,8 milijona evrov letne plače.
