In 2003, he became the first assistant to Serbia and Montenegro national team head coach Ilija Petković with whom he qualified for the 2006 FIFA World Cup.
[5] In April 2010 however, after losing to Vojvodina in the semi-final of the 2009–10 Serbian Cup, he submitted his irrevocable resignation.
[6] As his biggest achievements on the bench of Partizan, Stevanović cited the victory with a player down in the derby match against Red Star Belgrade on 28 November 2009 and the 1–0 victory against Shakhtar Donetsk in the Europa League, with which Partizan ended a streak of twelve matches without a win in European competitions.
[9] On 5 September 2013, Stevanović signed a one-year deal with Chinese side Qingdao Jonoon.
On 25 November 2015, Stevanović signed a one-and-a-half-year deal with Greek Football League club Agrotikos Asteras.