Mihajlovics csodálatos pályafutást futott be játékosként: 1991-ben BEK-győztes volt a Crvena zvezdával, nyolc évvel később a KEK-ben is ünnepelhetett a Lazio tagjaként. Játszott az AS Romában, a Sampdoriában és az Internazionaléban is.
Edzőként is tevékenykedett Milánóban, 2006 és 2008 között Roberto Mancini segítője volt. Utána került a Bolognához.