Piłkarz rozwiązał pierwotnie obowiązującą do 30 czerwca 2021 roku umowę z pomorskim klubem za porozumieniem stron, chociaż przyszedł zimą tego roku. W dodatku kosztował blisko pół miliona euro, przechodząc z Heerenveen.
24-letni skrzydłowy zdążył wystąpić w ośmiu meczach Ekstraklasy. Strzelił jedną bramkę - 22 lutego w zwycięstwie 3-2 nad Rakowem Częstochowa.
Mihajlović karierę rozpoczynał w Radzie Belgrad, w którym wypatrzył go Teleoptik, a potem trafił do Partizana, który z kolei sprzedał go za ponad półtora miliona euro do wspomnianego Heerenveen. Jego bilans z Eredivisie to 26 spotkań, trzy bramki i pięć asyst.
W Arce był transferem trenera Aleksandara Rogicia. Pracujący od niedawna w Gdyni Ireneusz Mamrot nie cenił sobie wysoko zwłaszcza defensywnych umiejętności Serba.