Veselinović iza sebe ima prilično bogatu karijeru, igrao je u Lensu, Anderlechtu, Kortrijku…, no kako se u posljednje vrijeme mučio s povredama odlučio je da stavi točku na svoju nogometnu priču.
Da je došao kraj potvrdio je i sam Veselinović, ne skrivajući kako je u proteklom periodu imao nekoliko ponuda, no o odluci koju je donio razmišljao je prethodno dugo i nije ju imao namjeru promijeniti.
“Žao mi je što su me pratile te povrede u posljednjoj sezoni i što nisam mogao u potpunosti opravdati očekivanja. Zahvalio bih se Zrinjskom kao klubu, navijačima i naravno upravi na čelu s Dankom Šulentom na lijepom i profesionalnom odnosu. Želim im puno uspjeha u narednom periodu, posebno u ovim kvalifikacijama za Europsku ligu”, kazao je Veselinović za SportSport.ba.
Srbijanski internacionalac je u HŠK Zrinjski došao u ljeto 2018. godine, a odmah na debiju je doživio otvoreni prelom nosa koji ga je na jedno vrijeme udaljio s terena.
Hvatao je kasnije formu Veselinović, bilježio je asistencije, no počeli su se javljati i problemi s ložom, što je na kraju i dovelo do toga da se epizoda u Mostaru prijevremeno završi.
Onim što je napravio u karijeri svakako može da bude zadovoljan. Godinama je igrao u Belgiji noseći dresove Anderlechta, Brussela, Kortrijka, Beerschota, Waasland-Beverena i Mechelena, imao je avanturu i u Južnoj Koreji, a jedan dio je proveo i u Francuskoj gdje je nastupao za Ajaccio i Lens.
Također, bio je i mladi reprezentativac Srbije.