29-letni občasni reprezentant Srbije je v preteklosti branil barve Železničarja iz Niša, nemškega drugoligaša Hannovra, člana 1. bundeslige Goppingena in nazadnje še danske ekipe Bjerringbro-Silkeborg, ki trenutno zaseda 5. mesto. 190 cm visoki Gajić je trenutno s 35-odstotno uspešnostjo med najbolj učinkovitimi vratarji. Z Gorenjem je podpisal triletno pogodbo.

V nasprotno smer pa potuje velenjski čuvaj mreže Primož Prošt, ki je z Bjerringbro-Silkeborgom podpisal prav tako triletno pogodbo. Poleg njega po dveh letih igranja v Gorenju, slovenske podprvake zapušča tudi danski vratar Morten Sejer.