路漫漫其修遠兮
1994年4月8日，南非歷史性的一天終於到來。德克勒克總統、非洲人國民大會主席曼德拉、既得利益者代表布特萊齊和祖魯國王祖韋利蒂尼舉行四方首腦會談，就威脅選舉的暴力行為進行談判。通過各方努力，會議取得很大突破。隨後，四方聯合發表聲明，承認祖韋利蒂尼是誇祖魯和納塔爾省的合法君主。
1994年4月26日，南非第一次多種族大選舉行，南非國內熱鬧非凡，人們興趣高昂，緊緊握著手中的選票，選舉自己中意的領導人。
在同一天的北美洲大陸上，美國總統克林頓在白宮會見了南非總統德克勒克和非洲人國民大會主席曼德拉。兩天後，曼德拉和德克勒克在美國獨立日愛國慶典活動中榮獲費城自由勳章。
在講話中，曼德拉鄭重地說：「我們必須從事從各個方面徹底重建我們國家這項艱巨的任務。我們必須成功地建設一個所有南非人互為兄弟姐妹的國家，患難與共，努力排除從種族和民族的角度來說明自己身份這種可怕的事情。」
很快，世界各地的媒體報道了一條振奮人心的消息：在南非多種族大選中，非洲人國民大會取得決定性勝利。
1個月後，多種族議會正式開幕，曼德拉眾望所歸，當選為新政府總統。
1994年5月10日，曼德拉宣誓就任總統。第二天，南非新內閣宣誓就職。
在就職典禮上，曼德拉發表了著名的就職演說：
陛下、殿下、尊貴的嘉賓、同胞們、朋友們：
今天，我們會聚於此，與我國和世界其他地方前來慶賀的人士一起，對新生的自由賦予光輝和希望。
這異常的人類悲劇太過漫長了，這經驗孕育出一個令全人類引以自豪的社會。
作為南非的一介平民，我們日常的一舉一動，都要為南非創造現實條件，去鞏固人類對正義的信念，增強人類對心靈深處高尚品德的信心，以及讓所有人保持對美好生活的期望。
對我的同胞，我可以毫不猶疑地說，我們每一個人都跟這美麗祖國的大地親密得牢不可分，就如紅木樹之於比勒陀利亞，含羞草之於灌木林。
我們對這共同的家鄉在精神上和肉體上有共同的感覺，當目睹國家因可怕的衝突而變得四分五裂，遭全球人民唾棄、孤立，特別是它成為惡毒的意識形態時，我們的內心如此地痛苦。
我們南非人民，對全人類將我們再度納入懷抱，感到非常高興。不久之前，我們還遭全世界摒棄，而現在卻能在自己的土地上，招待各國的嘉賓。
我們非常感謝我國廣大人民以及各方民主政治、宗教、婦女、青年、商業及其他方面領袖所作的貢獻，使我們取得了上述的成就。特別功不可沒的，是我的第二副總統——德克勒克先生。
治癒創傷的時候已經來臨。消除分隔我們的鴻溝的時刻已經來臨。創建的時機就在眼前。
我們終於取得了政治解放。我們承諾，會將依然陷於貧窮、剝削、苦難、受著性別及其他歧視的國人解放出來。
我們已成功地讓我們千千萬萬的國人心中燃起希望。我們立下誓約，要建立一個讓所有南非人，不論是黑人還是白人，都可以昂首闊步的社會。他們心中不再有恐懼，他們可以肯定自己擁有不可剝奪的人類尊嚴——這是一個在國內及與其他各國之間都保持和平的美好國度。
作為我國致力更新的證明，新的全國統一過渡政府的當務之急是處理目前在獄中服刑囚犯的特赦問題。
我們將今天獻給為我們的自由而獻出生命和作出犧牲的我國以至世界其他地方的英雄。
他們的理想現已成真，自由就是他們的報酬。
作為一個統一、民主、非種族主義和非性別主義的南非首任總統，負責帶領國家脫離黑暗的深谷。我們懷著既謙恭又欣喜的心情接受你們給予我們的這份榮譽與權力。
我們深信，自由之路從來都不易走。我們很清楚，沒有任何一個人可以單獨取得成功。
因此，為了全國和解，建設國家，為了一個新世界的誕生，我們必須團結成為一個民族，共同行動。
讓所有人得享正義。讓所有人得享和平。讓所有人得享工作、麵包、水、鹽分。讓每個人都明白，每個人的身體、思想和靈魂都獲得了解放，從屬於自己。
這片美麗的土地永遠、永遠、永遠再不會經歷人對人的壓迫，以及遭全球唾棄的屈辱。對於如此光輝的成就，太陽永不會停止照耀。
讓自由戰勝一切！願上帝保佑南非！
一場新的長征
對曼德拉來說，成為南非的總統不是結束而是開始，這是曼德拉人生新的篇章。
曼德拉明白，南非的科技、經濟還比較落後，還需要南非所有國民一起努力，建設美好的南非。
曼德拉深知責任重大，他一上台，立即從民生方面入手，進行循序漸進的改革。
1994年6月1日，以曼德拉為首的新政府決定對孕婦和6歲以下兒童實行免費保健醫療。1994年8月，新政府著手調整經濟發展戰略，力圖創造一種強大而有活力的經濟模式。為此，政府改變以往的「進口替代戰略」，提出「出口主導戰略」，即內向型發展戰略向外向型發展戰略轉變。同時，大力吸引外資，與世界發達經濟體建立聯繫。為達到這一目標，政府鼓勵原材料和農產品深加工工業，以提高產品的附加值；開發新產品，實現出口產品多樣化；促進農業市場的競爭機制，讓市場原則來決定價格；在吸引外資的同時，鼓勵南非企業到其他非洲國家投資辦廠；積極創造條件力爭早日重返關貿總協定。
1994年12月17日，非洲人國民大會舉行第49屆全國代表大會。在大會上，曼德拉發表了長篇講話，提出了非洲人國民大會所面臨的兩大任務：一、以法律形式將以種族平等為基礎的民主制度永久性地固定下來；二、解決500萬人的失業、700萬人的住房和數百萬人的文盲問題。
也就是在這一天，他的自傳《通向自由的長征》正式出版發行。
1999年6月，曼德拉選擇了功成身退，正式辭去南非總統之位。辭去總統一職後，他仍然在為世界和平和人類尊嚴而不懈努力，他興辦學校教育，投資南非醫學，為南非的強大繼續貢獻自己的力量。