Sırbistan Futbol Federasyonu'nun açıklamasında, Mihajlovic ile 2 yıllık sözleşme imzalandığı belirtildi. Açıklamada, Mihajlovic'in, takımın 2012 Avrupa Futbol Şampiyonası'na katılmasını sağlayamayan Vladimir Petrovic'in yerine getirildiği belirtildi.
Kızılyıldız, Roma, Sampdoria ve Lazio'da oynayan Mihajlovic, Bologna, Catania ve Fiorentina'yı çalıştırdı.