Stefanović kwam in 1993 van FK Čukarički Stankom, via een constructie met FK Rad samen met Ivica Vukov, naar FC Volendam.[1][2] In zijn eerste seizoen scoorde de aanvaller dertien doelpunten, hierna werden zijn prestaties minder.[3] In 1996 ging hij naar Excelsior waar hij tot 1999 zou spelen. Het seizoen 1997/98 maakte hij op huurbasis af bij TOP Oss.