24-godišnji desni bek dolazi među crveno-bele  bez obeštećenja, ali će Bordo dobiti određeni procenat od naredne prodaje, koji bi trebalo da iznosi oko 30%.
Gajić je 2015. godine stigao u Francusku iz OFK Beograda, posle sjajnih igara na domaćoj sceni i nastupa u mlađim selekcijama Srbije. Međutim, ove sezone nije bio u prvom planu stučnog štaba pošto je nastupao na samo dve utakmice u dresu ,,Žirondinaca”. 
Gajić je jedna od dve transfer bombe kojima bi Zvezda mogla da završi prelazni rok. Druga bi trebalo da bude Mirko Ivanić, za koga je Zvezda takođe poslala ponudu i još čeka odgovor BATE Borisova.