FK Napredak Kruševac
Born in Kruševac, Socialist Federative Republic of Yugoslavia, Stošić started playing for local FK Napredak Kruševac in the second division. His top flight debuts were made in the 2005–06 season, with OFK Beograd.