오랜 협상을 통해 마침내 남아공은 임시 헌법 하에 1994년 4월 첫 민주화 선거를 치르게 되었다. ANC는 62%의 지지를 획득하며 다수당으로 우뚝 서게 되었고 남아공은 다시 국제 사회의 일원으로 복귀하였다. 4개의 주와 10개의 홈랜드로 구획이 나뉘었던 남아공은 9개 주로 새롭게 태어났다.

임시 헌법에 의하면 국민당과 잉카타 자유당은 남아공의 첫 민주화 선거로 선출된 만델라 대통령 하의 국가 통합 정부에 참여하도록 되었다. ANC가 이끄는 정부는 국가 및 제도의 재건과 개발을 도모하기 위한 프로그램을 추진하였다.

1999년 치러진 두 번째 민주화 선거에서 ANC에 대한 지지는 더욱 상승하여 전체 투표수의 2/3 를 차지하게 된다. 남아공은 새 대통령 타보 음베키의 지휘 하에 만델라 후기 체제를 출범한다.

2004년 4월 14일 열린 세 번째 선거에서 ANC는 69.7%에 해당하는 국민의 지지를 획득하였고, 2004년 4월 27일 열린 대통령 취임식은 남아공 민주화 10주년 기념일과 맞물려 더욱 뜻 깊은 행사를 가졌다.