Lors du congrès constitutif de ce mouvement animé principalement par le leader ivoirien Félix Houphouët-Boigny et le Soudanais Modibo Keïta, à Bamako le , Mahamane Alassane Haïdara joue un rôle actif comme représentant qualifié des populations originaires de la Boucle du Niger.
Après deux tentatives infructueuses, lors d’élections partielles, au Conseil général du Soudan, à Mopti en 1947 et à Tombouctou-Gao en 1948, Mahamane Alassane Haïdara est élu conseiller territorial en et réélu en .
Au Conseil de la République il rejoint le groupe du Rassemblement démocratique africain (RDA), puis siège de 1950 à 1955 parmi les non-inscrits, avant de s’inscrire à partir de 1956 au groupe des Indépendants d'outre-mer et du Rassemblement démocratique africain (IOM-RDA).
L’essentiel de ses interventions portent, bien sûr, sur l’Union française et les territoires d’outre-mer. En 1949, il prend une part active à la discussion des projets de loi portant organisation et composition du Haut Conseil de l'Union française et portant création d’une assemblée représentative territoriale élue en Cochinchine.
Très attaché aux questions relatives à l’évolution du statut des populations outre-mer, Mahamane Alassane Haïdara exprime l’inquiétude et l’attente de celles-ci lors des discussions du projet de loi relatif à la répression de certaines atteintes à la sûreté extérieure de l’État, en , et de la proposition de loi portant amnistie, en " [réf.nécessaire], dont il préconise d’étendre l’application à l’Outre-mer.
Membre de la Commission des pensions, en , il est nommé membre de la Commission de la France d'outre-mer, douze mois plus tard, et membre de la Commission de l'Éducation nationale, en .
En , il est nommé membre titulaire de la Commission de coordination temporaire, chargée d’examiner le projet de loi créant une organisation commune des régions sahariennes.
En 1959, dernière année de son second mandat, il est nommé membre de la Commission des Affaires étrangères, de la Défense et des Forces armées et de la Commission des affaires sociales.
Son mandat prend fin en à l’aube de la Ve République, quelques mois avant la création de la république du Mali, née de l’éclatement de l’éphémère Fédération du Mali qui associait, depuis 1958, la République soudanaise et le Sénégal.
Malien
