[4] In October 2009, in a league match against Koper, he sustained a serious knee injury which caused him to miss the majority of the 2009–10 season.

[8] By the end of 2010, he had played a total of 18 league matches for Gorica with an average of over 89 minutes per round, scoring five goals in the process.

Despite a prolific goalscoring record for Cardiff's Development Squad, Velikonja found first-team opportunities limited during his first season at the club, but was rewarded for his patience with a start up front at Hull City on the final day of the title-winning campaign, which resulted in being substituted at half time after an ineffective performance.

After months of waiting for his Premier League debut, Cardiff City loaned him to Rio Ave in January 2014 until the end of the season.

[19] With mid-table Lierse struggling in the fight for promotion, Velikonja broke his all-time goalscoring record for a single season by scoring his 21st goal against Heist on 19 March 2016.

[25] He then joined Eredivisie outfit Willem II in 2017,[26] but a severe knee injury cut short his stay at the club.

[28] On 12 August 2009, he made his debut for the senior team in a 2010 FIFA World Cup qualification match against San Marino.