Dopiero pod presją zagranicy Jammeh zdecydował się stworzyć w Gambii nowy system polityczny, oparty na zapisach konstytucyjnych. Pierwsze kroki poczynił w marcu 1995, kiedy na mocy dekretu powołał Komisję Rewizji Konstytucji, celem opracowania nowej ustawy zasadniczej. Jednocześnie AFPRC przekształciła się w partię polityczną, Sojusz na rzecz Reorientacji Patriotycznej i Budowy (APRC, Alliance for Patriotic Reorientation and Construction). W sierpniu 1996 w kraju odbyło się referendum w sprawie wprowadzenia nowej konstytucji i ustanowienia Drugiej Republiki. W głosowaniu 70% obywateli poparło projekt konstytucji oraz ustrój republikański. Przyjęta konstytucja ustanawiała silny rząd prezydencki, jednoizbowy parlament i niezależne sądownictwo. Nie przewidywała także limitu kadencji prezydenta.