Po powrocie do kraju przez kolejne trzy lata reprezentował barwy najpierw wspomnianego FK Mladost Lučani, a następnie belgradzkiego FK Hajduk. Wiosną 2004 roku podjął decyzję o ponownej przeprowadzce do Łęcznej, stając się podstawowym graczem klubu  z Lubelszczyzny. Dobra postawa na polskich boiskach zaowocowała zainteresowaniem ze strony zagranicznych klubów i 30 lipca 2007 roku zawodnik został wypożyczony na rok do rumuńskiego FC Vaslui. 
 

Po powrocie z Rumunii pomocnik na stałe osiedlił się w Polsce, wkomponował w drużynę Górnika i stał się symbolem Łęcznej. Systematycznie zyskiwał zaufanie szkoleniowców, którzy powierzyli mu odpowiedzialną rolę kapitana zespołu. 
 

Veljko Nikitović  jest zawodnikiem obunożnym, jego głównym zadaniem jest zabezpieczanie „tyłów” drużyny, jednak niejednokrotnie włącza się także do akcji ofensywnych.  Podopiecznego trenera Szatałowa charakteryzuje także ogromna waleczność, słynie z tego, że nigdy nie odpuszcza i zostawia zdrowie na boisku. Często prostopadłymi podaniami „uruchamia” kolegów z drużyny, otwierając im drogę do bramki. Potrafi także zachować się w polu karnym rywala i zaskoczyć bramkarza przeciwnika kąśliwym strzałem z dystansu i stałych fragmentów gry.
 

K. Kawula

Biuro Prasowe Wisły Kraków SA