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 militarrek boteretik kentzeraino.
Taya 2005ean hil zen.