Senegalac nije u prvom planu u belgijskom Lokerenu, a pošto mu ugovor ističe na leto, Belgijanci su bili voljni da iskusnog fudbalera puste u Beograd.
Gaj je bio velika želja rukovodstva Zvezde, ali je poslednju reč imao trener Robert Prosinečki. Robi je ipak stavio "rampu“ na povratak Gaja, a kao glavni razlozi za takvu odluku pominju se godine senegalskog fudbalera pošto sa 34 godine teško da bi mogao da se uklopi u gotovo tinejdžerski sastav crveno-belih, prenosi internet portal mozzartsport.com.
Kako se saznaje u neostvarenom transferu svoje mesto je trebao da ima i Milan Vilotić, koji je trebao da zameni Ibrahima Gaja u ekipi Lokerena.