Sin velike Željine legende sa 29 godina prvi put stigao u Premijer ligu
Stefan na Tušanj dolazi iz ekipe Maziya S&RC sa Maldiva, a u svojoj karijeri igrao je između ostalih za Crvenu zvezdu, švicarski Biel, Radnički Niš, Rad, Vojvodinu…
"Izuzetno sam uzbuđen zbog svog dolaska u FK Tuzla City. Ovo je za mene velika prilika i vjerujem da ćemo zajedno ostvariti uspjehe. Radujem se radu s ovom sjajnom ekipom i napornom pripremom za sezonu", rekao je nakon potpisa ugovora.
Stefan Mihajlović je sa FK Tuzla Cityem potpisao ugovor do kraja sezone.
Njegov otac Radmilo Mihajlović je ponikao u Sutjesci iz Foče, a potom je stigao u Željezničar. Igrao je i za Dinamo Zagreb, Bayern, Schalke, Eintracht Frankfurt, Pohang Steelers i kiparski Pafos.
U dresu reprezentacije Jugoslavije skupio je šest nastupa i dao je jedan gol.
Jedini je nogometaš koji je u sarajevskom derbiju postigao hat-trick.