路漫漫其修远兮
1994年4月8日，南非历史性的一天终于到来。德克勒克总统、非洲人国民大会主席曼德拉、既得利益者代表布特莱齐和祖鲁国王祖韦利蒂尼举行四方首脑会谈，就威胁选举的暴力行为进行谈判。通过各方努力，会议取得很大突破。随后，四方联合发表声明，承认祖韦利蒂尼是夸祖鲁和纳塔尔省的合法君主。
1994年4月26日，南非第一次多种族大选举行，南非国内热闹非凡，人们兴趣高昂，紧紧握着手中的选票，选举自己中意的领导人。
在同一天的北美洲大陆上，美国总统克林顿在白宫会见了南非总统德克勒克和非洲人国民大会主席曼德拉。两天后，曼德拉和德克勒克在美国独立日爱国庆典活动中荣获费城自由勋章。
在讲话中，曼德拉郑重地说：“我们必须从事从各个方面彻底重建我们国家这项艰巨的任务。我们必须成功地建设一个所有南非人互为兄弟姐妹的国家，患难与共，努力排除从种族和民族的角度来说明自己身份这种可怕的事情。”
很快，世界各地的媒体报道了一条振奋人心的消息：在南非多种族大选中，非洲人国民大会取得决定性胜利。
1个月后，多种族议会正式开幕，曼德拉众望所归，当选为新政府总统。
1994年5月10日，曼德拉宣誓就任总统。第二天，南非新内阁宣誓就职。
在就职典礼上，曼德拉发表了著名的就职演说：
陛下、殿下、尊贵的嘉宾、同胞们、朋友们：
今天，我们会聚于此，与我国和世界其他地方前来庆贺的人士一起，对新生的自由赋予光辉和希望。
这异常的人类悲剧太过漫长了，这经验孕育出一个令全人类引以自豪的社会。
作为南非的一介平民，我们日常的一举一动，都要为南非创造现实条件，去巩固人类对正义的信念，增强人类对心灵深处高尚品德的信心，以及让所有人保持对美好生活的期望。
对我的同胞，我可以毫不犹疑地说，我们每一个人都跟这美丽祖国的大地亲密得牢不可分，就如红木树之于比勒陀利亚，含羞草之于灌木林。
我们对这共同的家乡在精神上和肉体上有共同的感觉，当目睹国家因可怕的冲突而变得四分五裂，遭全球人民唾弃、孤立，特别是它成为恶毒的意识形态时，我们的内心如此地痛苦。
我们南非人民，对全人类将我们再度纳入怀抱，感到非常高兴。不久之前，我们还遭全世界摒弃，而现在却能在自己的土地上，招待各国的嘉宾。
我们非常感谢我国广大人民以及各方民主政治、宗教、妇女、青年、商业及其他方面领袖所作的贡献，使我们取得了上述的成就。特别功不可没的，是我的第二副总统——德克勒克先生。
治愈创伤的时候已经来临。消除分隔我们的鸿沟的时刻已经来临。创建的时机就在眼前。
我们终于取得了政治解放。我们承诺，会将依然陷于贫穷、剥削、苦难、受着性别及其他歧视的国人解放出来。
我们已成功地让我们千千万万的国人心中燃起希望。我们立下誓约，要建立一个让所有南非人，不论是黑人还是白人，都可以昂首阔步的社会。他们心中不再有恐惧，他们可以肯定自己拥有不可剥夺的人类尊严——这是一个在国内及与其他各国之间都保持和平的美好国度。
作为我国致力更新的证明，新的全国统一过渡政府的当务之急是处理目前在狱中服刑囚犯的特赦问题。
我们将今天献给为我们的自由而献出生命和作出牺牲的我国以至世界其他地方的英雄。
他们的理想现已成真，自由就是他们的报酬。
作为一个统一、民主、非种族主义和非性别主义的南非首任总统，负责带领国家脱离黑暗的深谷。我们怀着既谦恭又欣喜的心情接受你们给予我们的这份荣誉与权力。
我们深信，自由之路从来都不易走。我们很清楚，没有任何一个人可以单独取得成功。
因此，为了全国和解，建设国家，为了一个新世界的诞生，我们必须团结成为一个民族，共同行动。
让所有人得享正义。让所有人得享和平。让所有人得享工作、面包、水、盐分。让每个人都明白，每个人的身体、思想和灵魂都获得了解放，从属于自己。
这片美丽的土地永远、永远、永远再不会经历人对人的压迫，以及遭全球唾弃的屈辱。对于如此光辉的成就，太阳永不会停止照耀。
让自由战胜一切！愿上帝保佑南非！
一场新的长征
对曼德拉来说，成为南非的总统不是结束而是开始，这是曼德拉人生新的篇章。
曼德拉明白，南非的科技、经济还比较落后，还需要南非所有国民一起努力，建设美好的南非。
曼德拉深知责任重大，他一上台，立即从民生方面入手，进行循序渐进的改革。
1994年6月1日，以曼德拉为首的新政府决定对孕妇和6岁以下儿童实行免费保健医疗。1994年8月，新政府着手调整经济发展战略，力图创造一种强大而有活力的经济模式。为此，政府改变以往的“进口替代战略”，提出“出口主导战略”，即内向型发展战略向外向型发展战略转变。同时，大力吸引外资，与世界发达经济体建立联系。为达到这一目标，政府鼓励原材料和农产品深加工工业，以提高产品的附加值；开发新产品，实现出口产品多样化；促进农业市场的竞争机制，让市场原则来决定价格；在吸引外资的同时，鼓励南非企业到其他非洲国家投资办厂；积极创造条件力争早日重返关贸总协定。
1994年12月17日，非洲人国民大会举行第49届全国代表大会。在大会上，曼德拉发表了长篇讲话，提出了非洲人国民大会所面临的两大任务：一、以法律形式将以种族平等为基础的民主制度永久性地固定下来；二、解决500万人的失业、700万人的住房和数百万人的文盲问题。
也就是在这一天，他的自传《通向自由的长征》正式出版发行。
1999年6月，曼德拉选择了功成身退，正式辞去南非总统之位。辞去总统一职后，他仍然在为世界和平和人类尊严而不懈努力，他兴办学校教育，投资南非医学，为南非的强大继续贡献自己的力量。