31-letni pomocnik występował już w Ekstraklasie - w latach 2013-15, kiedy to był zawodnikiem Wisły Kraków. Jego bilans w Ekstraklasie to 37 spotkań. Podczas swojego pobytu w ekipie "Białej Gwiazdy" zmagał się z problemami zdrowotnymi.
Nowy nabytek "Wojskowych" jest wychowankiem Partizana Belgrad. Wiosnę spędził w cypryjskim AEL Limassol (grał tam m. in. z Arkadiuszem Piechem). Reprezentant Macedonii podpisał z klubem roczną umowę, zawierająca możliwość jej przedłużenia.
Stjepanović mógł trafić do Wrocławia już latem 2015 roku - ówczesny trener Tadeusz Pawłowski zamiast niego wybrał jednak Marcela Gecova, który niedawno rozwiązał kontrakt z WKS i zakończył piłkarską karierę.