Nelson Mandela
Pasca pembantaian Bisho, yaitu penembakan oleh Ciskei Defence Force terhadap 28 pendukung ANC dan 1 tentara saat unjuk rasa, Mandela menyadari bahwa aksi massal berujung pada kekerasan lebih lanjut dan melanjutkan negosiasi pada bulan September. Ia menyetujuinya dengan syarat semua tahanan politik dibebaskan, senjata tradisional Zulu dilarang, dan hostel-hostel Zulu dipagari,
dua syarat terakhir bertujuan mencegah serangan Inkatha selanjutnya; karena ditekan terus-menerus, de Klerk mau tidak mau setuju. Negosiasi ini menyepakati pemilu multiras akan diselenggarakan, yang kemudian membentuk pemerintahan koalisi persatuan nasional selama lima tahun dan majelis konstitusional yang memberi Partai Nasional pengaruh besar. ANC
juga setuju melindungi pekerjaan para pegawai negeri kulit putih; konsesi semacam itu dikritik habis-habisan di dalam negeri. Keduanya menyetujui konstitusi interim, menjamin pemisahan kekuasaan, mendirikan pengadilan konstitusi, dan undang-undang hak asasi manusia bergaya Amerika Serikat. Negosiasi ini juga membagi negara ini menjadi sembilan provinsi, masing-masing dengan pemimpin dan
pelayanan sipilnya sendiri, kesepakatan di antara keinginan federalisme de Klerk dan pemerintah kesatuan Mandela.
Proses demokratis ini terancam oleh Concerned South Africans Group (COSAG), aliansi partai-partai Afrikaner sayap dan kelompok separatis kulit hitam seperti Inkatha; pada Juni 1993, kelompok supremasis kulit putih Afrikaner Weerstandsbeweging (AWB) menyerang Kempton Park World Trade Centre. Pasca pembunuhan ketua ANC Chris Hani, Mandela berpidato untuk meredam kerusuhan, sesaat setelah muncul di pemakaman massal di Soweto mewakili Tambo yang meninggal akibat stroke.
Bulan Juli 1993, Mandela dan de Klerk sama-sama berkunjung ke Amerika Serikat, bertemu Presiden Bill Clinton secara terpisah dan masing-masing mendapatkan Liberty Medal. Tidak lama kemudian, mereka sama-sama mendapatkan Hadiah Perdamaian Nobel di Norwegia. Dipengaruhi ketua ANC yang muda, Thabo Mbeki, Mandela mulai bertemu tokoh-tokoh bisnis besar dan membungkam dukungannya untuk
nasionalisasi, khawatir ia akan menakut-nakuti investor asing yang sangat diperlukan. Meski dikritisi anggota-anggota ANC yang sosialis, ia didorong memboyong perusahaan swasta oleh anggota partai Komunis Cina dan Vietnam di World Economic Forum Januari 1992 di Swiss. Mandela juga tampil kameo sebagai guru sekolah yang membacakan salah satu pidato Malcolm X di adegan terakhir film "Malcolm X" (1992).
Dengan penetapan pemilu pada tanggal 27 April 1994, ANC mulai berkampanye, membuka 100 posko pemilu, dan mempekerjakan penasihat Stanley Greenberg. Greenberg merancang pondasi People's Forums di seluruh negeri, sehingga Mandela bisa tampil; meski merupakan pembicara publik yang buruk, Greenberg adalah tokoh terkenal dengan status tinggi di kalangan penduduk kulit hitam Afrika Selatan. ANC mengampanyekan Reconstruction and Development Programme (RDP),
yaitu program pembangunan satu juta rumah dalam lima tahun, penciptaan pendidikan gratis universal, dan perluasan akses air bersih dan listrik. Slogan partai ini adalah ""a better life for all"" (kehidupan yang lebih baik untuk semua), walaupun tidak dijelaskan dari mana pendanaannya. Selain "Weekly Mail" dan "New Nation", pers Afrika Selatan menentang pencalonan Mandela, mengkhawatirkan konflik
etnis, dan mendukung Partai Nasional atau Partai Demokrat. Mandela menghabiskan banyak waktu untuk menggalang dana untuk ANC, keliling Amerika Utara, Eropa, dan Asia untuk bertemu donatur-donatur kaya, termasuk mantan pendukung rezim apartheid. Ia juga mengusulkan pengurangan batas usia memberi suara dari 18 tahun menjadi 14; setelah ditolak ANC, kebijakan ini menjadi bahan tertawaan.
Khawatir bahwa COSAG akan mengacaukan pemilu, terutama pasca Pertempuran Bop dan Pembantaian Shell House-masing-masing kekerasan yang melibatkan AWB dan Inkatha-Mandela bertemu beberapa politikus dan jenderal Afrikaner, termasuk P.W. Botha, Pik Botha, dan Constand Viljoen, membujuk mereka untuk ikut sistem demokrasi, dan de Klerk meyakinkan Buthelezi dari Inkatha untuk ikut pemilu alih-alih
melancarkan perang separatis. Selaku ketua kedua partai besar tersebut, de Klerk dan Mandela tampil dalam acara debat televisi; meskipun de Kler dianggap luas sebagai pembicara terbaik di acara ini, tawaran Mandela untuk bersalaman mengejutkannya, sehingga banyak komentator menganggap Mandela-lah yang menang. Pemilihan umum berlangsung dengan sedikit aksi kekerasan, termasuk bom mobil sel AWB
yang menewaskan 20 orang. Mandela memberi suara di Ohlange High School di Durban, dan meski menjadi Presiden terpilih, ia mengaku secara terbuka bahwa pemilu ini penuh penipuan dan sabotase. Dengan 62% suara nasional, ANC tinggal sedikit lagi mencapai dua pertiga mayoritas yang diperlukan untuk mengubah konstitusi. ANC juga menang di 7 provinsi, sementara masing-masing Inkatha dan Partai Nasional 1 provinsi.
Pelantikan Mandela dilangsungkan di Pretoria pada tanggal 10 Mei 1994, disiarkan ke satu miliar penonton di seluruh dunia. Acara ini dihadiri 4000 tamu, termasuk pemimpin dunia dari berbagai latar belakang. Selain Presiden Afrika Selatan berkulit hitam pertama, Mandela juga menjadi kepala Pemerintah Persatuan Nasional yang didominasi ANC-yang justru tidak punya pengalaman di pemerintahan-tetapi
juga melibatkan perwakilan Partai Nasional dan Inkatha. Sesuai perjanjian sebelumnya, de Klerk menjadi Wakil Presiden pertama, sedangkan Thabo Mbeki sebagai wakil pada masa jabatan kedua. Meski Mbeki bukan pilihan pertamanya untuk jabatan ini, Mandela menjadi sangat bergantung padanya sepanjang masa pemerintahannya dan mengizinkan Mbeki menyusun rincian kebijakan. Setelah pindah ke kantor presiden di
Tuynhuys di Cape Town, Mandela mengizinkan de Klerk tetap di kediaman kepresidenan di puri Groote Schuur, bukan di puri Westbrooke yang berganti nama menjadi "Genadendal" yang berarti "Lembah Pertolongan" dalam bahasa Afrikaans. Selain mempertahankan rumahnya di Houghton, ia juga membangun rumah di kampung halamannya, Qunu. Ia sering berkunjung ke Qunu, jalan-jalan di sana,
bertemu warga setempat, dan memutuskan sengketa suku. Pada usia 76 tahun, ia menghadapi berbagai penyakit, dan walaupun memiliki cukup tenaga, ia merasa terisolasi dan ditinggal sendirian. Ia sering menghibur selebritis, seperti Michael Jackson, Whoopi Goldberg, dan Spice Girls. Ia juga berteman dengan sejumlah pebisnis kaya seperti Harry Oppenheimer dari Anglo-American, dan ratu Britania Raya Elizabeth II dalam
kunjungan kenegaraannya ke Afrika Selatan bulan Maret 1995, sehingga Mandela dihujani kritik dari penganut antikapitalis di ANC. Meski orang-orang sekitarnya hidup berkecukupan, Mandela hidup sederhana dan menyumbangkan sepertiga gaji tahunannya sebesar 552000 rand ke Nelson Mandela Children's Fund yang ia dirikan tahun 1995. Walaupun berbicara lantang mendukung kebebasan pers dan berteman dengan banyak jurnalis, Mandela
kritis terhadap sebagian besar media di negaranya karena dimiliki dan dioperasikan penduduk kulit putih kelas menengah dan yakin mereka terlalu fokus menakut-nakuti penonton dengan berita kejahatan. Setelah duduk di kursi presiden, Mandela ganti baju beberapa kali sehari dan salah satu merek dagang Mandela adalah kemeja batiknya yang dikenal sebagai "kemeja Madiba". Ia selalu memakainya bahkan dalam suasana formal.
Bulan Desember 1994, otobiografi Mandela, "Long Walk to Freedom", akhirnya diterbitkan. Pada akhir 1994, ia menghadiri konferensi ANC ke-49 di Bloemfontein. Di sana Eksekutif Nasional yang lebih militan dipilih, termasuk di antaranya Winnie Mandela; meski Winnie tertarik rujuk, Nelson memulai proses perceraian pada Agustus 1995. Tahun 1995, ia menjalin hubungan dengan Graça Machel, aktivis politik Mozambik yang 27