A klub csütörtöki közleménye szerint a 188 centiméter magas és 85 kilogrammos válogatott jobbszélsővel 2018. június 30-ig állapodtak meg.

A 31 esztendős Gajic pályafutását az RK Rudar Evj csapatában kezdte. 2004 és 2011 között - egyéves zágrábi kitérővel (2009/10) - az RK Celje együttesében játszott, ahol hatszor lett szlovén bajnok és ötször kupagyőztes. A Zagreb színeiben az ott töltött egy esztendő alatt megnyerte a horvát bajnokságot és a kupát is. Celjéből a francia Montpellierhez szerződött, amellyel 2014-ben az EHF Kupában a második helyen végzett, ő pedig a versenysorozat gólkirálya lett.

Gajic 2005 óta tagja a szlovén válogatottnak. A 2015-ös világbajnokság kimondottan jól sikerült számára, hiszen 71 találatával a torna gólkirálya lett, és az All-Star csapatba is bekerült.