Nelson Mandela
Kepemimpinan di Afrika Selatan: 1994–1999

Artikel utama: Kepresidenan Nelson Mandela
Pelantikan Mandela dilangsungkan di Pretoria pada tanggal 10 Mei 1994, disiarkan ke satu miliar penonton di seluruh dunia. Acara ini dihadiri 4.000 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 552.000 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 lebih muda dan merupakan janda mantan presiden Samora Machel. Mereka pertama bertemu bulan Juli 1990 ketika Machel masih berduka, namun persahabatan mereka berkembang menjadi pasangan kekasih. Machel sering menemani Mandela dalam kunjungannya ke luar negeri. Ia menolak lamaran pernikahan pertama Mandela karena ingin lebih bebas dan bisa membagi waktunya antara Mozambik dan Johannesburg.