[2] He led the team with 11 points and 4 rebounds to the EuroLeague Quarterfinals in an 82–73 win over Panathinaikos on 19 March 2008.

In February 2009, he won the Serbian Cup in an 80–65 win over Crvena zvezda and he was the MVP of the competition.

[11][12] In the game against Radnički Kragujevac on 12 May, he recorded season-best 37 points while shooting 11 from 16 from the field and grabbed 8 rebounds.

[13] On 5 August 2013, Veličković signed a contract for the upcoming season with the German team Brose Baskets.

[20] On 1 March 2016, Veličković left Trabzonspor and signed with his former club Partizan for the rest of the season.

[21] On 7 May, Veličković made his re-debut for Partizan against Borac Čačak and recorded 9 points, 2 rebounds and 3 assists.

[24] In March 2017, he was selected for the ideal team of the 2016–17 ABA League season,[25] after averaging 11.2 points, 5.5 rebounds and 1.9 assists over 26 games.

[26] On 18 February 2018, in Final of 2017–18 Radivoj Korać Cup, Veličković played his 400th match for the club.

In the 2018–19 ABA League First Division, he averaged 4.8 points, 2.6 rebounds and 1.1 assists over 11.8 minutes played per games.

In EuroCup, he appeared in 8 games and averaged 7.9 points and 4.2 rebounds before the season was cancelled due to COVID-19 pandemic.

He was also a member of the Serbian national team at the 2010 FIBA World Championship, where Serbia was defeated 99-88 by Lithuania in the game for the bronze medal.