Stjepanović speelde in de jeugdopleiding van FK Makedonija, waar hij in 2004 doorbrak en twee duels speelde. In 2005 werd hij overgenomen door het Servische Partizan. Dat avontuur werd echter geen denderend succes: de middenvelder kwam nimmer in actie voor Partizan en werd achtereenvolgens verhuurd aan Slavija Istočno Sarajevo, Dinamo Vranje en Vardar Skopje. In 2008 speelde hij kortstondig bij Čukarički, waarna hij twee seizoenen onder contract stond bij het Oostenrijkse SV Mattersburg.[1] Na een half jaar bij Taraz in Kazachstan, keerde hij terug naar zijn vaderland, waar hij ging spelen voor Vardar Skopje.[2] In de zomer van 2013 tekende Stjepanović voor twee jaar bij Wisła Kraków.[3][4][5] Na twee seizoenen keerde hij terug in Servië om voor OFK Beograd te gaan spelen. Daar speelde hij een half seizoen voor AEL Limasol hem overnam. Opnieuw een halfjaar later verkaste de Macedoniër naar Śląsk Wrocław.[6] Deze club verliet Stjepanović in de zomer van 2017 voor Rabotnički Skopje. Anderhalf jaar later verkaste de middenvelder naar FK Makedonija, waar hij ooit zijn carrière was begonnen. Medio 2019 werd Rad de nieuwe werkgever van Stjepanović.[7] In de zomer van 2020 besloot Stjepanović op vijfendertigjarige leeftijd een punt achter zijn actieve loopbaan te zetten.
.svg){kind=small}
Joegoslavië
Čukarički
SV Mattersburg
Taraz
Vardar Skopje
Wisła Kraków
AEL Limasol
