Malouma, oficialmente Malouma Meidah, se volvió activa en política como miembro del partido opositor en 1992, al dar discursos en contra de las dictaduras y en favor de la democracia. En 2007, en las que la mayoría considera las primeras elecciones justas y libres en el país, resultó elegida senadora de Mauritania, una de las seis mujeres senadoras de una legislatura de 56 miembros. También se convirtió en la primera persona de la casta "iggawen" de músicos en servir como política. Poco después de haber sido elegida, un golpe de Estado tomó lugar en Mauritania en 2008 y derrocó a Sidi Uld Cheij Abdallahi, el primer jefe de Estado electo por democracia. Debido a que Malouma había escrito canciones criticando el golpe, los rebeldes la arrestaron y secuestraron miles de casetes y discos de sus grabaciones. Después del golpe, su líder, Mohamed Uld Abdelaziz, permitió que se celebraran unas nuevas elecciones con poca demora. En julio de 2009, Uld Abdelaziz resultó ganador de la elección presidencial, mientras que también se llevaron a cabo elecciones al Senado, donde un tercio de sus miembros afrontaban una reelección. El grupo opositor en el parlamento, llamado «Ech-Choura», del cual Malouma era miembro y servía como Primera Secretaria, se constituía por 12 miembros de los 56 del Senado después de la elección de 2009. Malouma también sirvió en el Grupo Parlamentario por el Medio Ambiente y como segunda Secretaria del Comité de Relaciones Exteriores, Defensa y Fuerzas Armadas.