El Hadji Mahamane Traoré, jeune milieu de terrain malien, s'est engagé avec le Gym pour trois ans en juillet 2005. A la disposition de la CFA lors de sa première saison, il fait quelques apparitions remarquées la saison suivant. Mais sa progression est retardée par des blessures. Après une saison 2009/2010 moyenne où Mahamane a du mal à s'imposer, il est prêté 2 saisons de suite en Ligue 2, à Metz. Il revient à Nice lors de la saison 2012/2013 et s'impose dans le onze niçois, sous les ordres de Claude Puel. Après avoir prolongé son contrat lors de ses prêts à Metz, il est prolonge de nouveau son contrat à la fin de la saison 2012/2013. Mais ses problèmes de blessures ne le laisseront jamais tranquille. Il quitte le Gym à la fin de son contrat, en 2015/2016.