Stefanovic has had many years experience as a footballer and has played for many clubs. His career started playing for Red star Belgrade but he soon made his move and has since played for teams such as Vitesse Arnhem, OFK Belgrade, Hillsborough and Perugia.