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.

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 hodně usilovalo o Carla Ancelottiho, ale ten vzkázal, že si po předčasném konci v Realu Madrid dopřeje roční pauzu.