Recruté par Luiz Fernandez en 2002, l'international camerounais fut immédiatement prêté à Bastia. Alors qu'il symbolisait l'avenir du club, Alnoudji n'a pourtant jamais confirmé les attentes placées en lui. Il sera cédé gratuitement à Sedan.
Le milieu de terrain champion olympique et champion d'Afrique a découvert le Qatar, les Emirats Arabes Unis, le Cameroun et la Belgique. Depuis 2005, c'est dans le petit club portugais du Sporting Club Olhanense que l'ancien Parisien poursuit sa carrière.
Très à l'aise dans l'entre-jeu du Sporting, le milieu de terrain de 26 ans a été repéré par l'entraîneur de Créteil, Artur Jorge. Il s'est récemment engagé en faveur du second club francilien (actuellement 14ème de Ligue 2).
Six ans après avoir quitté le PSG (dont il n'aura jamais porté les couleurs), sa carrière est sur le point de prendre un nouveau tournant. Après tant d'expériences ratées, c'est tout le mal qu'on lui souhaite.