Nelson Mandela stilte ikke til gjenvalg i 1999, og banet dermed veien for ANCs nye formann Thabo Mbeki. Partiet fikk over 66% av stemmene. I 2004 fikk ANC nesten 70% av stemmene, og Thabo Mbeki kunne påbegynne sin andre presidentperiode.