43-letni Mihajlovic do listopada ubiegłego roku pracował jako szkoleniowiec Fiorentiny (klub Artura Boruca). Wcześniej Serb prowadził Bolognę i Catanię, a w Interze pełnił funkcję asystenta trenera. Jako zawodnik występował kolejno w Vojvodinie Nowy Sad, Crvenej Zvezdzie Belgrad, AS Roma, Sampdorii Genua, Lazio Rzym i Interze Mediolan. Z Crveną Zvezdą wywalczył w 1991 roku Puchar Europy. Z kolei w barwach Lazio zdobył m.in. Puchar Zdobywców Pucharów (1999). Karierę zakończył w 2006 roku. W reprezentacji Jugosławii rozegrał 63 mecze, zdobywając dziewięć goli. Słynął szczególnie z bardzo mocnych strzałów z rzutów wolnych. Reprezentacja Serbii nie awansowała do finałów Euro 2012, co doprowadziło do odejścia z funkcji selekcjonera Vladimira Petrovica. Od 17 października rolę tymczasowego opiekuna kadry pełnił Radovan Curcic.