Dostanić started his coaching career in season 1995-96 as a player-manager of the lower-division French club EDS Montluçon.
On 23 July 2009 Dostanić was appointed head coach of PFC Levski Sofia replacing Emil Velev who had been fired the previous day,[REF] signing for 2+1 years with the club until 2012 [REF].