Der 29-jährige Offensivspieler kommt mit der Referenz von 74 Regionalligaspielen (dritthöchste Liga in Österreich), in denen er 22 Tore erzielte, auf die Gesa. In der Saison 2016/2017 stand er beim SC Brühl unter Vertrag. Die weiteren Stationen von Gaye waren Eschen/Mauren, Karaköprü (Türkei), Hohenems und Altach Juniors. 

Der FC Altstätten startet am 11. August mit dem Vorrunden-Cupspiel gegen den FC Arbon in die neue Saison.