 Pari gbolohun ti o tẹle: Ni de si ẹgbẹ kan ti olukọni rẹ atijọ ti Vojvodina Ljupko Petrović kọ, a mu Mihajlović wa lati fi idi iduroṣinṣin mulẹ ni apa osi ti aarin aarin ati lati ṣe awọn ibi-afẹde ti o ṣeto. O darapọ mọ ẹgbẹ ti o kun fun awọn irawọ Yuroopu ti o dide bii Dejan Savićević, Robert Prosinečki, Vladimir Jugović, Darko Pančev ni afikun si iṣeto tẹlẹ Miodrag Belodedici, Mihajlović baamu daradara lati ibẹrẹ. O ṣe awọn ifarahan liigi 14, ṣugbọn akoko ti o ṣe iranti julọ wa ni idaji ikẹhin ikẹhin ti European Cup lodi si Bayern Munich: ninu ọkunrin ti iṣeeṣe ere Mihajlović gba awọn ibi-afẹde Red Star mejeeji  olutọju free-kick bakanna bi olubori akoko ipalara ti o ṣe pataki lori ibọn ti o tan Klaus Augenthaler. Nínú : Ni ipari, Red Star ṣẹgun Olympique de Marseille lori awọn ijiya, lẹhin ti o jẹ 0  0 ni akoko kikun, pẹlu Mihajlović ti o jẹ ọkan ninu awọn ti o npa ibọn. Ó lé ní ogún ọdún lẹyìn náà ní ọdún 2011, nígbà tí ó ń bá ìwé ìròyìn bọọlù Faranse sọrọ nípa ìṣẹgun tó gbajúmọ ní Bari, Mihajlović sọ pé: 