Ondorengo esaldia osatu: Graduatu ondoren, Nouakchottera itzuli zen Coca-Cola konpainiarako lan egitera. 2000. urtean Demokraziaren eta Aurrerapenaren aldeko Batasuneko presidentea bihurtu zen. Geroago, Ould Taya presidentearen aholkularia bihurtu zen, 2000 eta 2001 artean. Ondoren, lehendakaritzaren aholkulari izendatu zuten, 2001etik 2001era.
Taya gobernua boteretik kendu zuen 2005ean.