A tréner legutóbb a Partizan Belgrádot irányította, amellyel szerb bajnok és kupagyőztes is lett. Most már azonban a nemzetközi porondon is sikeres akar lenni, ezért Fehérvárra igazolt.
„Először is szeretnék köszönteni mindenkit, különösen a Vidi-szurkolókat és köszönöm a lehetőséget, hogy itt dolgozhatok. Régóta követem a magyar bajnokságot, hiszen munkám miatt fontos volt, hogy képben legyek Magyarország labdarúgásával is. Úgy láttam, hogy évről-évre fejlődik a liga, egyre jobb az infrastruktúra, a média és a szurkolók is követik a labdarúgást, de klubszinten hiányoznak a nemzetközi eredmények. Tizenhét éve dolgozom profi edzőként, az elmúlt négy szezonban olyan csapatoknál dolgoztam, ahol nagy célok voltak és trófeákért küzdöttünk. A Vidi is egy ilyen klub, szeretnék vezetőedzőnként mindent megnyerni Székesfehérváron, amit csak lehetséges” - nyilatkozta Marko Nikolics a vidi.hu-nak.
Kovács Zoltán sportigazgató így értékelte az új edző kinevezését.
"Csak ismételni tudom magam, hogy mekkora csalódásként éltük meg az előző szezonban szerzett ezüstérmet. Most már azonban kötelező ezen a csalódáson túllépnünk, hiszen hamarosan kezdődik a felkészülés az új idényre. A Vidi ambíciói semmit nem csökkentek, sőt még tovább nőttek, a céljaink pedig változatlanok maradnak, ennek érdekében egyeztünk meg Marko Nikoliccsal, akit fiatal kora ellenére már most sikeres edzőnek nevezhetünk. Reményeink szerint az ő vezetésével a nagy győztesek útjára léphet a Vidi. Ahogy korábban is, a klub most is minden segítséget megad a célok megvalósításához. Mindenképp ki kell emelnem, hogy nagyon könnyű volt megegyezni Nikoliccsal, az első perctől érződött, hogy szeretne a Vidi edzője lenni" - mondta Kovács Zoltán.