日，六易其稿的“重建和發展計劃”又一次推出。非國大提出，在不提高稅收的情況下，將透過精簡政府機構、提高生產力和削減軍火工業來籌措390億蘭特，用於改善黑人的生活。“重建和發展計劃”保證在5年時間內至少建造100萬套住房；透過公共工程計劃創造250萬個就業機會；給250萬住戶提供生活用電；讓全民接受高質量的10年免費教育；將30％的農田重新分配給黑人；每天每人可得到20～30升的飲用水等。這個新的計劃看上去是十分誘人的，它為新南非勾畫了一幅樂觀的前景。
4月26日是大選的第一天，共有27個政黨參加競選。人們穿上了節日的盛裝，各民族的服裝爭奇鬥豔。竟選的政黨中，除非國大、國民黨、泛非大、保守黨、因卡塔自由黨等歷史較久、實力較強的外，大部分是近年剛成立的，像非洲穆斯林黨、聯邦黨、少數派陣線、女權和平黨、正道樸實黨等十幾個政黨均為年初剛成立，它們的參與為多黨競選增添了一種活潑協調的氣氛。這天一大早，曼德拉在納塔爾省德班市一所中學的投票站第一個投了票。儘管他是一名律師，一位受過高等教育的人，然而他在自己76歲高齡時才第一次享受選民權和被選舉權，他的心情怎能不激動？他對來訪的記者說，“這是難忘的時刻。我們幾十年來的希望和夢想終於成了現實。”
在其他投票站，白人與黑人誠懇交談、互敬互讓的情景處處可見。在約翰內斯堡城北諾伍德小學的投票站，24歲的黑人女傭帕特沙與她的白人主人克里爾夫婦在一起排隊投票。帕特沙激動地說，“我今天參加投票，又是與主人一起坐著賓士轎車而來，這兩件事都是有生以來第一次，我特別特別高興。”克里爾先生接過話頭：“我們也感到很高興。新南非為黑人和白人共同擁有，共同建設。歧視越重，仇恨越深，使國家沒有寧日，使人民沒有幸福。”克里爾夫人攬過帕特莎的肩頭，讓採訪的記者給她倆留個影，她說，“我們希望和睦相處。”彼此間的坦誠相待，加強了相互間的諒解和信任。大選進行了3天。選舉結果，曼德拉領導的非洲人國民大會在南非首次多種族選舉中獲得62。5％的選票，使它在議會上得到252個席位。
5月2日，曼德拉宣佈，非洲人國民大會在南非歷史性的選舉中取得了“壓倒性勝利”。非國大決定在約翰內斯堡大飯店舉行這個國家歷史上規模最大的一次通宵達旦的招待會。興高采烈的支持者互相舉杯慶賀，曼德拉激動地向所有在座的人宣佈：“你們已表示了你們改造自己國家的平靜而堅韌的決心。高興吧，因為你們現在可以大聲宣佈：終於自由了。”隨後，他在發表的簡短祝酒辭中簡要闡述了非國大對選舉結果的態度。他說：
讓我們向曾經打過我們的人伸過手去，並對他們說“我們都是南非”。現在是醫治創傷建設新南非的時候了。我向所有政黨的領導人和成員伸出友誼之手，並要求他們來解決重建國家的問題。我向在治安部隊中服役的軍人們致敬，他們為在新南非建立一個真正的職業軍隊奠定了基礎。非國大政府將為全體南非人民服務，而不是光為非國大成員服務。我們期待著在一個全國團結的新政府中一起工作。
最後，他向德克勒克表示祝賀，因為國民黨在選舉中獲得了“相當多的票數”。他不無感慨地說，“我還想向他祝賀的是，多少個星期，多少個月，過去4年來，我們一起工作、爭吵，解決那些敏感問題。在談判結束時，我們握手，喝咖啡慶祝。”
在比勒陀利亞，德克勒克總統以他特有的政治家的風度承認敗北，並表示將同曼德拉合作。在向國民黨的忠誠黨員發表講話時，他神情激動地說：
經過這麼多世紀之後，我們終將有一個代表所有南非人的政府。經過這麼多世紀之後，所有南非人如今自由了。下星期二，我將卻掉我作為國家總統的責任。我將把職位交給曼德拉。他自從獲釋之後，在向民主過渡中發揮了令人尊敬的領導作用。我感謝他並向他祝賀。他已得到了所有南非人的祝賀、良好祝願和祝福。不過，我將不離開政府。我將把權力交給南非人民而不是目前的多數派。我將作為幾百萬南非人的代表留在政府中。沒有非國大的同意，我已無法統治。同樣，沒有人民以及我所代表的組織的支援，任何政府都無法進行有效的統治。
曼德拉走過了漫長的道路。如今，他站在山頂上。應運而生的人懂得，山外有山。在曼德拉凝視著下一座山的時候，我向他伸出友誼與合作之手。
因卡塔自由黨在選舉中得票率為10。5％，屈居第三，在這次選舉中，因卡