He is widely considered to be one of the best foreign players to have played in the Cypriot Championship.
Mihajlović scored three goals in 18 Yugoslav Second League matches for Proleter during the 1989–90 season,[1] and led the team in scoring with ten goals in 31 Yugoslav First League matches during the 1990–91 season.
However, after a few months he decided to step down and return to his former role with Henk Houwaart replaced him.
As a gesture of appreciation for his services to the club he was brought on as a substitute and also lifted the trophy with Costas Kaiafas.
He was director of football for AC Omonia for three years before moving on to the same role for Alki Larnaca.