Mihajlović je danas zvanično predstavljen kao novi fudbaler dobojske Sloge, sa kojom je potpisao ugovor.
Riječ je o 26-godišnjem krilnom fudbaleru, koji je nekoliko mjeseci bio bez kluba, a posljednji angažman imao je u Spartaku.
Mihajlović je na ljeto 2017. godine iz Partizana prešao u Heerenven sa 1.7 miliona eura, ali se u Holandiji potom nije uspio nametnuti. Igrao je još za poljsku Arku, u Turskoj za Bolsupor i Balekesirspor, dok je od septembra 2021. godine bio u Spartaku.