Career
In his homeland, Stevanović played for Mladost Apatin, Proleter Zrenjanin, Vojvodina and Banat Zrenjanin. He was transferred to Macedonian club Metalurg Skopje in the summer of 2011. Stevanović spent the following three seasons with the club, making over 100 competitive appearances.
In June 2014, Stevanović signed a one-year contract with Kalloni.
Stevanović represented Serbia and Montenegro at the 2005 Union of European Football Associations European Under-19 Championship. He made one appearance for the Serbian national under-21 team, coming on as a substitute in a friendly game against Portugal U21 on 14 November 2006.