Gambia ist eine Republik mit einer demokratisch gewählten Mehrparteienregierung unter dem Präsidenten Yahya Jammeh. Der junge Leutnant Jammeh kam 1994 durch einen militärischen, aber weitgehend unblutigen Staatsstreich an die Macht, der aus einem Protest der Soldaten über verspätete Soldauszahlungen entstand. Er kündigte damals an, mindestens bis zum Jahr 1998 allein regieren zu wollen. Dennoch wurden – vielleicht um den Tourismus, von dem Gambia wirtschaftlich stark abhängig ist, nicht zu gefährden – bereits 1996 wieder Wahlen abgehalten, aus der Jammeh klar als Sieger hervorging. Eine neue Verfassung wurde eingeführt.
Tatsächlich sind die Jahre von 1996 bis 2000 von einer gewissen Stabilität und wirtschaftlichem Aufschwung geprägt: Der internationale Flughafen in Banjul sowie zahlreiche Straßen wurden modernisiert, ein neues Krankenhaus, neue Schulen, eine Fernsehstation und ein riesiges Revolutionsdenkmal entstanden, der Tourismus war wieder eine gute Einnahmequelle.
2000 wurden (laut Amnesty International) mindestens 14 Personen bei einer Straßenschlacht zwischen studentischen Demonstranten und der Polizei getötet. Schulen waren zeitweilig geschlossen, Patrouillen prägten das nächtliche Stadtbild.
2001 wird Jammeh erneut wiedergewählt. 2002 gewann die Alliance for Patriotic Reorientation and Construction (APRC) die Wahl zur Nationalversammlung, allerdings boykottiert die Oppositionspartei UDP die Wahl. Sie kritisierte die Wahl, die von der Independent Electoral Commission (IEC) organisiert wurde, weil nach ihrer Ansicht das Wahlsystem fehlerhaft war.
Am 16. Dezember 2004 wurde der regierungskritische Journalist Deyda Hydara ermordet. Zuvor hatte er das neue Mediengesetz angeprangert, nach dem Journalisten für das Schreiben eines „verleumderischen Artikels“ (zum Beispiel: üble Nachrede, Veröffentlichung aufrührerischer Artikel) zu einer Haftstrafe von mindestens sechs Monaten verurteilt werden können. Vier Tage nach der Tat protestierten Hunderte von Journalisten gegen Hydaras Ermordung und für den Erhalt der Pressefreiheit.