Milieu de terrain de l'équipe d'Algérie, Moussa SAIB possède une belle maîtrise technique qu'il a mis à la disposition du collectif auxerrois. Son association, avec Corentin MARTINS a été une belle réussite. Il a été de toutes les campagnes du début des années 90, avec en particulier deux victoire en Coupe de France en 1994 et 1996 ainsi que le titre de Champion de France en 1996.
       Fort de ces succès il a quitté l'AJA pour y revenir en 2000 alors que l'équipe était dirigée par Daniel Roland. Son retour pour renforcer un groupe en difficulté n'a pas été une grande réussite.