[1] Coach Aleksandar Janković invited Mihajlović, who at the time was a part of Red Star's youth squad, to travel to Turkey with the senior team for the 2012–13 winter break off-season.
Mihajlović, at the age of 17, played his first match with the Red Star Belgrade senior team in a friendly against Eyüpspor, during which he scored two goals.
Eventually, coach Janković was replaced by Ricardo Sá Pinto, who suspended Mihajlović in early April for missing practice without any excuse.
However, the suspension was promptly removed after a friendly match with FK Jagodina's youth squad, during which Mihajlović scored a goal from a bicycle kick.
After a successful season in which he made 21 appearances and scored one goal, his contract in summer 2019 expired, and he signed with FK Radnički Niš.