Ould Taya liittyi lännen liittolaiseksi ennen vuoden 1991 Persianlahden sotaa. Vuonna 1991 maan perustuslakia muutettiin sallimalla useampia puolueita, ja sen jälkeen järjestettiin vaaleja, joista Taya voitti kaikki. Vuonna 1999 Mauritania solmi diplomaattisuhteet Israeliin kolmantena arabimaana. Sisäpolitiikassa puolestaan pyrittiin hillitsemään islamilaista aktivismia.