Fue Primer Ministro de Mauritania del 2 de enero de 1996 al 18 de diciembre de 1997, Ministro de Relaciones Exteriores a partir del 12 de julio de 1998 hasta el 16 de noviembre de 1998 y Primer Ministro de nuevo de 16 de noviembre de 1998 al 6 de julio de 2003 bajo el Presidente Maaouya Ould Sid'Ahmed Taya; más tarde, de forma breve, fue de nuevo Ministro de Relaciones Exteriores en 2008.