A 44 éves szakember honfitársa, a tavalyi világbajnokságon az afrikai gárdát a negyeddöntőig vezető, szeptemberben önszántából távozó Milovan Rajevac helyét foglalja el a kispadon. A helyi szövetség hétfői bejelentése szerint Sztevanovicsot a ghánai születésű, játékosként a francia válogatottal világbajnoki címet szerző Marcel Desailly-jal és a portugál Humberto Coelhóval szemben választották meg.
Sztevanovics az előző szezonban bajnoki címre vezette egyik játékoskori klubját, a Partizan Beogradot.