Désigné par la ligue de la wilaya de Béjaïa, dont il est le vice-président, Mohamed Bouheddou a vu son mandat de membre de l'assemblée générale de la Fédération algérienne de judo rejeté. Pourtant, c'est lui qui a découvert et formé la médaillée de bronze aux derniers jeux Olympiques de Pékin, Soraya Haddad, sans oublier son parcours de judoka au sein de la sélection nationale et sa qualité d'ancien entraîneur national.