Nekadašnji branič Crvene zvezde, Rome, Sampdorije, Lazija i Intera tijekom karijere bio je poznat po ubojitim slobodnim udarcima.

Uz Giuseppea Signorija jedini je igrač koji je u Serie A postigao hat-trick na taj način. Bilo je to u sezoni 1998.-1999. za vrijeme utakmice između Lazije i njegovog bivšeg kluba Sampdorije.

Mihajlović je danas trener Torina. Tu je ulogu iskoristio kako bi svoje igrače podsjetio koliko je bio dobar. Naime, tri je puza u nizu zabio vrataru Vanji Milinkoviću Saviću s 20-ak metara. Zanimljivo sva tri puta je pogodio isti kut čime je ostavio sunarodnjaka u nevjerici.