Távozása okaként azt hozta fel, hogy nem tudott sikeres lenni és a vezetőséggel sem volt már harmonikus a kapcsolata. A klub egykori játékosát 2010 decemberében nevezték ki a szakmai munka irányítójává. Azt megelőzően még egyetlen csapatot sem irányított, de négy éven át másodedző volt a horvát válogatottnál.
A 43 éves Robert Prosinecki játékosként 117 mérkőzésen lépett pályára a Crvena zvezda színeiben 1987 és 1991 között, s három bajnoki címet, egy Jugoszláv Kupát illetve utolsó évében Bajnokcsapatok Európa Kupáját nyert a belgrádi gárdával. Később többek között a Real Madridnál, az FC Barcelonánál, a Standard Liege-nél és a Portsmouth-nál légióskodott, majd a horvát Dinamo Zagrebbel is három bajnoki és egy kupaaranyat szerzett. Tagja volt annak a horvát válogatottnak, amely 1998-ban világbajnoki bronzérmet nyert.
Prosineckire nagy nyomás nehezedett az utóbbi időszakban, mert nem tudta megtörni az ősi rivális Partizan Beograd sikersorozatát. Döntésének közvetlen előzménye az volt, hogy csapata vasárnap csak 2-2-es döntetlent játszott hazai pályán a szintén belgrádi Rad alakulatával.
