31-letni desnokrilni igralec je v Montpellierju igral od leta 2011, z najtrofejnejšim francoskim klubom pa se je sporazumno razšel. Gajić bo tako v Veszpremu združil moči z Gašperjem Margučem, ki prav tako igra na desnem krilu.

Gajić je bil najboljši strelec svetovnega prvenstva v Katarju, kjer je dosegel 71 golov. Od reprezentančnega dresa se je poslovil po evropskem prvenstvu januarja letos na Poljskem.