Sør-Afrika holdt sitt andre allmenne valg i 1999. Mandela hadde i 1997 overlatt lederskapet for ANC til sin nestleder, Thabo Mbeki, og spekulasjoner vokste derfor om at ANC dermed ville få lavere tilslutning i valget. Men partiet fikk flere stemmer, og ANC var bare en representant fra å ha to tredjedelers flertall som ville tillate dem å endre konstitusjonen.