A MOL Fehérvár FC-től való távozása utáni napokban ugyan arról írtak a görög lapok, hogy Marko Nikolic az AEK Athénnál folytathatja pályafutását, most azonban nagyon úgy fest a helyzet, hogy mégsem Görögország, hanem hazája, Szerbia lesz a régi-új állomáshelye.
Egybehangzó szerb lapértesülések szerint a 40 éves szakember visszatér a Partizan Belgrádhoz,
amelynél korábban már két ízben is dolgozott: 2013 decembere és 2015 márciusa között 50, míg 2016 augusztusától közel egy éven keresztül 40 mérkőzésen vezette a fővárosiakat. Nikolic a 2016/17-es idényben bajnoki címet és Szerb Kupát nyert a Partizannal.
A Savo Milosevic vezette belgrádiak jelenleg 18 fordulót követően csak a negyedik helyen állnak, tizenegy ponttal lemaradva az élen álló Crvena Zvezda mögött, ezért dönt a váltás mellett a klub vezetősége. A hírek szerint Milosevic sportigazgatóként folytatja a Partizannál.
