53-ejų vyras 1986–2006 m. atstovavo tuometinei Jugoslavijos rinktinei ir per 63 rungtynes pelnė 10 įvarčių.
Didžiausią sėkmę jis patyrė klubiniame futbole – geriausius savo karjeros metus serbas praleido atstovaudamas Italijos klubams ir 2000 bei 2006 m. atitinkamai su Romos „Lazio“ ir Milano „Inter“ tapo šalies čempionu.
Karjeros pradžioje atstovaudamas Belgrado „Crvena Zvezda“ klubui 1991 m. S. Mihaljovičius laimėjo antrąjį pagal pajėgumą Senojo žemyno turnyrą Europos taurę.
S. Mihajlovičius laikomas vienu geriausių pastarųjų 30-ies metų Serbijos futbolininkų.
Nuo 2019 m. S. Mihaljovičius dirbo „AC Milan“ organizacijoje.