Mihajlović je bio velemajstor za slobodne udarce, uspio je što nisu ni Messi ni Ronaldo
Bilo je to na utakmici između Lazija i Sampdorije (5:2) 1998. godine, a taj podvig nisu uspjeli ponoviti ni asovi poput Messija i Ronalda koji su srušili gotovo sve nogometne rekorde.
Legendarni srbijanski as još uvijek drži rekord Serije A sa 28 golova postignutih iz slobodnjaka i važio je za jednog od najboljih izvođača slobodnih udaraca ikada.
Mihajloviću je 2019. godine dijagnosticirana leukemija, a nakon trogodišnjeg liječenja 53-godišnji bivši nogometaš izgubio je životnu bitku.
Mihajlović je rođen 20. februara 1969. godine u Vukovaru. Igrao je za Borovo, Vojvodinu, Crvenu zvezdu, Romu, Sampdoriju, Lazio i Inter.
S Crvenom zvezdom 1990. godine osvojio je naslov evropskog prvaka. Tri puta je bio prvak Jugoslavije – jednom s Vojvodinom i dva puta s Crvenom zvezdom, dva puta prvak Italije – po jednom s Lazijom i s Interom, osvojio je i četiri Kupa Italije - po dva puta s Lazijom i Interom, tri Superkupa Italije - dva puta s Lazijom i jednom s Interom te 1999. godine Kup pobjednika kupova i Superkup Evrope u dresu Lazija.
Bio je selektor Srbije, a kao trener vodio je Cataniju, Fiorentinu, Sampdoriju, Milan, Torino, Sporting iz Lisabona i Bolognu.