O pisanju nekaterih medijev, da je že podpisal pogodbo z Mariborom, je Velikonja za MMC povedal, da to ni res in da od vijoličastih ni prejel še nobene ponudbe, vsekakor pa razmišlja o novem klubu: "Ne skrivam želje, da bi rad odšel v tujino. Gorica trenutno nima kart v svojih rokah, ampak jih imam jaz. Vse je odvisno od tega, kakšno ponudbo bom dobil!"

21-letni Velikonja je bil najboljši strelec državnega prvenstva v sezoni 2008/09. Lani poleti so vsi pričakovali, da bo zapustil Hit Gorico, ki odškodnine ni želela spustiti pod 1,2 milijona evrov evrov. Posla ni bilo, nadarjeni mladenič je ostal v Novi Gorici, si oktobra strgal kolenske vezi in se šele maja vrnil na igrišča.