Mihajlović debuted for Rad's first team on 3 April 2013, in a Serbian SuperLiga match versus Donji Srem Pećinci.
[8] On 2 March, he scored his first official goal for Partizan in Serbian Cup Quarter final against Radnički Niš in a 2–0 home win.
[11] On 28 July 2017, Mihajlović signed a four-year contract with Eredivisie club Heerenveen, choosing to wear jersey number 15.
[13] On 17 January 2020, Mihajlović signed a contract for the rest of the season with Polish Ekstraklasa club Arka Gdynia.
[17] After a great 2015–16 season with Partizan in the Serbian SuperLiga, Slavoljub Muslin called him up to the Serbia national team for several friendly matches in 2016.