Nekada velika nada Partizana Nemanja Mihajlović vratio se u srpski fudbal i pojačao redove Spartaka. Ugovor je potpisan na dve i po godine. Od početka avgusta, Mihajlović je slobodan igrač, pa je bez obeštećenja došao u superligaša iz Subotice.
hajlović je karijeru počeo u Radu, za koji je odigrao 58 utakmica i postigao pet golova, nastavio je u Partizanu (51 utakmica, 10 golova), odakle je prešao u Herenven (29 mečeva, tri gola). Za vreme igara u Partizanu od njega se očekivalo da bude nosilac igre, i bio je jedna od prvih “bombi” sportskog direktora Ivice Ilieva koji ga je poredio sa Arjanom Robenom.
Posle Herenvena usledila je selidba u poljsku Arku i zastoj u karijeri, samo osam nastupa i jedan gol. Šansa za popravni je bila u turskom Bolusporu (18 utakmica, jedan gol), pa Balikšehiru (šest mečeva).