Sztojanovic legutóbb a szlovén válogatott kapitányaként dolgozott, de miután csapata nem jutott ki a 2012-es Európa-bajnokságra, menesztették. A 43 esztendős szakember a márciusban kinevezett, bő három hónapot követően távozó portugál Sá Pinto helyét vette át a belgrádi klub kispadján. Az 1991-ben BEK-győztes csapat az elmúlt két évtizedben hatvanmillió eurós tartozást halmozott fel, amelynek a kezeléséhez a múlt év végén állami segítséget kapott.
A 25-szörös bajnok - e tekintetben szerb rekorder - klub legutóbb 2007-ben végzett a tabella élén, azóta mind a hat szezon a városi rivális Partizan sikerét hozta, míg a Crvena ötször második (2008, 2010, 2011, 2012, 2013) és egyszer harmadik lett (2009).