Mihajlovič dosud vedl Sampdorii Janov, s kterou skončil v italské lize sedmý. Po sezoně klub opustil s tím, že chce novou výzvu. Našel ji v desátém týmu Série A.
Během hráčské kariéry působil šestačtyřicetiletý Srb v druhém slavném milánském celku. Někdejší obránce a vyhlášený exekutor přímých kopů hrával za Inter v letech 2004 až 2006, pak v klubu zůstal ještě tři roky jako asistent trenéra.
Jako hlavní kouč dosud vedl Boloňu, Catanii, Fiorentinu, srbskou reprezentaci a Sampdorii. V AC je už čtvrtým trenérem za necelé dva roky, kdy se na lavičce uvadajícího týmu vystřídali Inzaghi, Massimiliano Allegri a Clarence Seedorf.
Vedení klubu podle médií usilovalo o Carla Ancelottiho, ale ten se po předčasném konci v Realu Madrid rozhodl dopřát si pauzu.