Nemanja Mihajlović je slobodan u izboru narednog kluba, pošto mu je istekao ugovor sa Žalgirisom. Srpski krilni fudbaler tako zatvara gotovo trogodišnje poglavlje u Viljnusu, tokom kojeg je osvojio dva trofeja i ponovo imao kontinuitet nastupa van Srbije.
Za litvanski klub upisao je 72 zvanična meča, postigao osam golova i zabeležio isto toliko asistencija. U domaćem prvenstvu nastupio je 61 put, a kolekciju uspeha dopunio je titulom prvaka Litvanije 2024. i osvajanjem Superkupa naredne godine. Rastanak je na društvenim mrežama obeležio porukom zahvalnosti.
Mihajlović, koji ima 30 godina, u domaćem fudbalu najviše se pamti po naglom usponu u dresu Partizana. Posebno se izdvojio u prolećnom delu 2016, kada je na 14 utakmica imao učinak od pet pogodaka i 13 asistencija. Taj period ostao je najupečatljiviji deo njegovog boravka među crno-belima.
Sa Partizanom je stigao do prvenstvenog pehara i dva trofeja u Kupu, uz ukupno 10 golova i 18 završnih dodavanja na 51 utakmici. Usledio je odlazak u Herenven tokom leta 2017, u transferu vrednom 1,7 miliona evra, ali prethodno dostignuti nivo forme nije uspeo da zadrži.
Kasnije je igrao za Arku, Boluspor i Balikesirspor, a put ga je vodio i kroz Spartak iz Subotice, Slogu iz Doboja i banjalučki Borac. Posle završetka saradnje sa Žalgirisom pred njim je potraga za novom sredinom; naredna stanica u karijeri još nije poznata.