Godine 1990. De Klerk ukida zabranu nad afričkim nacionalnim kongresom i oslobađa njenog lidera Nelsona Mendelu, posle 27 godina robije. Nakon toga, sledi niz složenih pregovora, koji krče put prvim slobodnim izborima u Južnoj Africi u kojima učestvuju pripadnici svh rasa. ANK pobeđuje ubedljivo sa 62% glasova, 27. aprila 1994.godine, i Nelson Mendela postaje prvi južnoafrički predsednik u periodu posle Aparthejda. Za vreme svog predsedničkog mandata,koji je okončan 1999.godine, Mendela je marljivo postavljao temelje za izgradnju jednog pravednog, multietničkog društva.
Ustav koji je usvojen 1996.godine, inače, jedan od najnaprednijih u svetu, zabranjuje sve vrste diskriminacija na rasnoj, etničkoj i socijalnoj ili verskoj osnovi, kao i diskriminacije na osnovu seksualnog opredeljenja, diskriminacije trudnica ili nesposobnih za rad.
