 In the summer of 2009, Veselinović moved to Belgium and signed with Brussels.After his fantastic performances for the Brussels-based club, he signed for their cross-city rivals Anderlecht in December 2010, penning a 4.5-year deal.Veselinović spent the following three seasons on loan with Kortrijk, Beerschot and Waasland-Beveren.