Velikonja, ki je pred leti veljal za enega najobetavnejših nogometašev na sončni strani Alp, je 12. julija 2012 v valižanski klub prestopil iz Maribora za tedaj rekordno odškodnino slovenske prve lige, neuradno je znašala 3,6 milijona evrov. S klubom Vincenta Tana je podpisal štiriletno pogodbo.

Toda v Cardiffu se Primorec ni naigral, v treh letih je zbral le tri nastope v Championshipu in dva v pokalnih tekmovanjih, med strelce se mu ni nikoli uspelo vpisati.

V pretekli sezoni 'golmašina' v Belgiji
V sezoni 2013/14 je kot posojeni nogometaš igral za portugalski Rio Ave, za katerega je na sedmih ligaških tekmah dosegel en zadetek, v prihodnjih dveh sezonah je kot posojeni igralec igral še v Belgiji za Lierse, kjer pa je bil precej uspešnejši. Letos, denimo, je za klub, ki igra v belgijski drugi ligi, na 29 nastopih v ligi mrežo zatresel kar 25-krat. Tamkajšnji mediji so mu nadeli vzdevek 'golmašina', dosegal je 0,82 gola na tekmo, v povprečju je zadel vsakih 109 minut igralnega časa. Vseeno pa to ni prepričalo vodilnih pri Cardiffu - ta je imel pri doseganju zadetkov v pretekli sezoni precej težav -, ki so se ob Velikonji odrekli še Kenwynu Jonesu, Joeju Lewisu, Filipu Kissu in Benu Turnerju.

Velikonja je zdaj prost igralec, glede na dobro strelsko formo težav pri iskanju novega kluba najbrž ne bo imel.