Na 27 jaar komt Mandela samen met andere politieke gevangenen eindelijk vrij in 1990. Onderhandelingen over een overgangsperiode gaan van start. Een nieuwe grondwet komt tot stand die de rechten van alle burgers garandeert. Alle discriminatie wordt afgeschaft en ook de gelijkheid tussen man en vrouw wordt wettelijk verankerd. De Zuid-Afrikaanse grondwet wordt wel eens de meest progressieve van Afrika genoemd.
Zwarten kunnen voor de eerste keer stemmen in de multiraciale verkiezingen in 1994. In die verkiezing wint het ANC met Mandela op kop 63% van de stemmen. De regerende National Party van De Klerk haalt slechts 20%.
In 1999 vinden opnieuw verkiezingen plaats. Het ANC behaalt net geen absolute meerderheid en Mandeli geeft de fakkel door aan Thabo Mbeki.