Nikitović pracę w Arce rozpoczął na początku czerwca 2024 roku, kiedy to Żółto-Niebiescy grali w Betclic 1 Lidze. Rok później udało się wspólnie świętować awans do Ekstraklasy.

Za jego kadencji do Gdyni trafili między innymi tacy zawodnicy jak Oskar Kubiak, Kamil Jakubczyk, Sebastian Kerk, Filip Kocaba (wypożyczenie) czy Damian Węglarz.

Arka Gdynia była jego drugim miejscem pracy w Polsce. Trafił tutaj po blisko 20 latach pracy na różnych szczeblach w Górniku Łęczna.

- Velo, dziękuję za te kilkanaście miesięcy współpracy. Za zaangażowanie i profesjonalne podejście do wykonywanej pracy. W futbolu piękne chwile to momenty, a codzienność to mozolna i wymagająca praca. Dziękuje Ci za takie chwile jak awans do Ekstraklasy, ale przede wszystkim za codzienną współpracę - powiedział Wojciech Pertkiewicz, prezes Arki Gdynia SA. 

- Po dwóch latach nadszedł moment, by się pożegnać. Cieszę się, że mogłem pracować w Arce Gdynia i na pewno zapamiętam ten czas. Dziękuję wszystkim w Klubie za współpracę i wsparcie - podsumował dotychczasowy dyrektor sportowy Veljko Nikitović.

Dziękujemy, Dyrektorze, za pracę dla Arki Gdynia i życzymy powodzenia w dalszej karierze!