Podría haber jugado, ya sea para Croacia o la República Federal de Yugoslavia (ahora Serbia), pero prefirió Yugoslavia desde que se sentía más serbio debido a la guerra y su condición.
Tal era su habilidad que en un partido con el Lazio frente a Sampdoria, en 1998, anotó tres goles de falta.
[2] Empezó jugando para el Borovo NK (1986-1988) y el Vojvodina Novi Sad (1988-1990), pero se lanzó a la fama con el Estrella Roja de Belgrado (1990-1992), donde destaca junto con otros jugadores yugoslavos de su generación.
[3] Mihajlović, más tarde ese mismo año con el Estrella Roja de Belgrado, ganó la Copa Intercontinental, al derrotar a Colo-Colo 3-0.
[4] Allí coincide con algunos grandes jugadores como Clarence Seedorf, Christian Karembeu, Juan Sebastián Verón, Roberto Mancini, Attilio Lombardo, Ruud Gullit y David Platt, entre otros.
En la Lazio conjugó un gran equipo conformado por algunos excompañeros de la Sampdoria, como Lombardo o Verón, aunado a jugadores como Dejan Stanković, Giuseppe Favalli, Luca Marchegiani, Alessandro Nesta, Fernando Couto, Pavel Nedvěd y Marcelo Salas, entre otros.
[10] Vivió un breve paso en la temporada 2009-10 por el Catania,[11] al que salvó del descenso (los elefanti eran el 19.º equipo a su llegada en la jornada 15 y terminaron la Serie A como 13.er clasificado, logrando lo que entonces era un récord de puntos para el club siciliano en la élite).
[21] En la campaña 2014-15, la Sampdoria protagonizó un gran comienzo, situándose en quinto puesto, con diez puntos más que la pasada temporada a estas alturas[22] y estableciendo un nuevo récord particular de puntos en la primera vuelta del campeonato (33).
[23] El 1 de junio de 2015, Mihajlović confirmó que no iba a continuar en el banquillo del Luigi Ferraris tras haber llevado al equipo a la 7.ª posición en el Calcio.
[32] Tuvo un comienzo ilusionante al frente del Toro en la Serie A, situándose en 7.ª posición tras siete jornadas y siendo uno de los equipos más goleadores de la categoría,[33][34] aunque concluyó la primera vuelta en 8.º puesto.