Mahamadou Sissoko a exercé comme professeur de français au niveau fondamental, puis de philosophie au niveau secondaire.Il a assumé de hautes charges dans l’administration scolaire de son pays en tant qu’inspecteur de l’Enseignement Fondamental, Directeur Régional de l’Éducation et Directeur National de l’Institut Pédagogique National.