Veselinović je u dva navrata nosio crveno-crni dres. U svom prvom dolasku na Tušanj sa Slobodom je izborio plasman u kvalifikacije za Ligu Evrope, a potom je igrao za Borac i Željezničar. 

Prije prošle sezone vratio se u Slobodu, ali je ponovo prešao u Tuzla City s kojim će igrati u kvalifikacijama za evropsko takmičenje. 

- Sretan sam što sam stigao u klub s velikim ambicijama i što ću igrati u Evropi. Većinu igrača dobro poznajem i mislim da mi se neće biti teško uklopiti u novu sredinu, a u Tuzli sam kao kod kuće - kazao je Veselinović.

Ovaj 30-godišnji fudbaler ponikao je u Slogi iz Doboja, a igrao je za nekoliko klubova u Češkoj Republici.