Działalność polityczna Po relegacji ze szkoły, Bu al-Chajr został wolontariuszem w sekretariacie okręgu An-Namy. W 1960 rozpoczął pracę urzędnika w administracji okręgu Atar. W tym czasie awansował i kolejno zajmował stanowiska: szefa dystryktu (1972), prefekta (1975), zastępcy gubernatora (1979) i gubernatora regionów Ghidimagha i Kurkul (1981).
W 1978 założył podziemną organizację El-Hor, walczącą o równe prawa dla Haratynów.
W grudniu 1984, po zamachu stanu i przejęciu władzy przez Maawiję uld Taję, Bu al-Chajr został mianowany ministrem rozwoju wsi. 18 marca 1988 został usunięty ze stanowiska ministra z powodu swojego zaangażowania w obronę praw ludności Czarnej Afryki.
W 1990 założył Zjednoczone Siły Demokratyczne na rzecz Zmian (FUDC), w rezultacie czego od maja do lipca 1991 był więziony razem z innymi współzałożycielami ugrupowania. W 1992 został założycielem i sekretarzem generalnym Zjednoczonych Sił Demokratycznych (UDF). W 1995 utworzył własną partię Akcja na rzecz Zmian (AC), która w 2002 została rozwiązana przez prezydenta Taję. Kolejną jego inicjatywą było powołanie Powszechnego Sojuszu Postępowego (APP), którego liderem pozostaje do dziś.