Stjepanović jest wychowankiem klubu FK Makedonija Gjorče Petrov. Do tej pory występował między innymi w Slavij Sarajewo, FK Taraz, czy też austriackim SV Mattersburg. Przez ostatni sezon Ostoja grał w Wardarze Skopje, gdzie w trzydziestu siedmiu spotkaniach zdobył sześć bramek oraz zaliczył cztery asysty. Macedoński pomocnik może pochwalić się też występami w reprezentacji swojego kraju. Rozegrał do tej pory trzy spotkania w drużynie seniorskiej, w tym także pojawił się na boisku w meczu Polska - Macedonia (4-1), grał też w dwunastu spotkaniach drużyn młodzieżowych. Ostoja Stjepanović urodził się 17 lutego 1985 roku w Skopje, mierzy 178 cm wzrostu. W środę o godz. 12 Wisła rozegra sparing z Zawiszą Bydgoszcz, gdzie sprawdzi nie tylko Macedończyka, ale także pozostałych testowanych piłkarzy.