Mihajlovics játékosként megfordult többek között a Lazióban és az Interben, a szerb válogatottban 63-szor lépett pályára, s 9-szer volt eredményes. Trénerként eddig csak Itáliában vállalt munkát: dolgozott a Bolognánál, a Cataniánál és a Fiorentinánál.
Mihajlovics Vladimir Petrovicsot váltotta a szerb kispadon, aki azután távozott, hogy nem jutott ki a válogatott az Eb-re. A 43 éves szakvezető a 2014-es vb-ig írt alá a szerb nemzeti tizenegyhez.
Sajtóhírek szerint Mihajlovics visszahozza a szerb válogatottba Dejan Sztankovicsot (Inter) és Nemanja Vidicset (Manchester United) is.