Career
Veselinović came through the youth system of Partizan. He was one of the club"s most promising players, breaking into their first team in the 2002-2003 season under Lothar Matthäus. Veselinović also played for Partizan"s affiliated side Teleoptik with an impressive goal ratio.
However, Veselinović never made an impact with Partizan and was loaned out several times.
Veselinović was the top scorer of the 2005 Union of European Football Associations Under-19 Championship with five goals in four matches.