Na današnji dan leta 2016 se je moral Marko Nikolić posloviti od službe trenerja članskega moštva Olimpije. Beograjčan je bil trener zmajev le nekaj mesecev, s klopi pa ga je odnesla odmevna afera. Na tekmi z Zavrčem so ga TV-kamere ujele, kako je z neprimernim komentarjem ozmerjal lastnega varovanca Blessinga Elekeja. Nikolić kot trener Olimpije ni izgubil niti enkrat.