V Srbiji rojeni "Slave", ki je kot vezist nekdaj igral za Slovan, Ljubljano, Celje in Vevče, je trenersko kariero začel leta 1998, ko je v Slovanu prevzel vodenje mladinskih vrst. Tri leta pozneje se je preselil k drugoligašu Livarju, poleti leta 2002 pa je postal glavni trener takrat še drugoligaša Domžal, s katerim je pozneje osvojil dva naslova državnih prvakov, dvakrat je bil podprvak, enkrat pa je osvojil superpokal.
Zadnja trenerska postaja v Sloveniji je bilo Celje, ki ga je po eni sezoni zaradi neurejenih razmer v klubu zapustil. Nazadnje je Stojanović od leta 2009 do septembra 2011 deloval v Združenih arabskih emiratih, kjer je bil pomočnik selektorja Srečka Katanca.