30-letni napadalec je z novogoriškim prvoligašem sklenil sodelovanje do konca prihodnje sezone. Z Gorico je treniral že jeseni.

Velikonja je za belo-modre v članski konkurenci igral že med letoma 2006 in 2010, nato se je preselil v Maribor, v sezoni 2016/17 pa je nosil tudi dres Olimpije. Skupaj je v Prvi ligi TS na 173 tekmah dosegel 56 zadetkov.

V tujini je bil še član Cardiff Cityja, Ria Aveja, Liersa in Genclerbirligija.

Novogoričani so predtem podpisali dveletno pogodbo tudi z napadalnim vezistom Kristijanom Šipkom. 23-letnik je do zdaj igral za Slovan, Bravo, Olimpijo, Kalcer Radomlje, Domžale in Roltek Dob. V prvi ligi je zbral 27 nastopov in tri zadetke, v drugi ligi pa 32 nastopov in štiri gole.