Stojanović je rođen u Srbiji a za vrijeme igračke karijere nastupao je za Slovan, Ljubljanu i Celje, a najveći trenerski uspjeh zabilježio je osvajanjem dviju titula prvaka sa Domžalama, koje je uveo u prvu ligu. Na izborničkoj klupi Slovenije debitirat će 15. studenoga u prijateljskoj utakmici protiv SAD-a na ljubljanskom stadionu Stožice.
Glavni zadatak novog izbornika je izboriti nastup na SP 2014. u Brazilu, a Slovenija se nalazi u kvalifikacijskoj skupini sa Islandom, Ciprom, Albanijom, Švicarskom i Norveškom.
Stojanović je šesti izbornik slovenske nogometne reprezentancije, prije njega na tom su položaju bili Zdenko Verdenik, Bojan Prašnikar, Srečko Katanec, Branko Oblak i Matjaž Kek.