Cet ancien phénomène du football belge met un terme à sa carrière

Révélé sous les couleurs du ND Gorica, Velikonja termine meilleur championnat de Slovénie. Ensuite, il explose au NK Maribor, où il marque 28 buts en 66 rencontres. 

Transféré à Cardiff City, il fera un prêt remarqué d'une saison et demi au Lierse. Arrivé en seconde partie de saison 2014-2015 et alors que le Lierse combat pour se maintenir en JPL, il marque 5 buts en 16 matchs. La saison d'après, en D1B, il fait sensation en marquant 24 buts en 29 matchs. 

Pourtant suivi par des clubs belges, il décide ensuite de retourner en Slovénie. Sa carrière se poursuivra à Willem II, Nimègue, Genclerbirligi et Gorica, le club de ses débuts.

Il a annoncé la fin de sa carrière sur les réseaux sociaux, à 34 ans.