Gaj je osmo pojačanje Radničkog u ovom prelaznom roku, posle Ivana Pejčića, Saše Marjanovića, Aleksandra Kosorića, Dragana Jelića, Petra Đuričkovića, Miloša Krstica i Kaja Sančeza.
Senegalac je prethodno igrao u Srbiji za Crvenu zvezdu od avgusta 2006. do januara 2009. godine. Gaj je sa crveno-belima osvojio titulu prvaka Srbije i nacionalni kup.
Po odlasku iz Zvezde ovaj fudbaler igrao je za Al Ahli iz Saudijske Arabije i belgijski Lokeren. Za nacionalni tim Senegala zabeležio je dva nastupa.
Pridruži se MONDO zajednici.