 He spent three years at the club, except a six-month loan period with Dinamo Vranje in the 2006–07 season.In the summer of 2008, Veselinović signed for French Ligue 2 side Lens.He played four league matches for the club and scored one goal.