 Baada ya Uchaguzi mkuu wa mwaka 1994, uliowashirikisha kwa mara ya kwanza wananchi wote wa Afrika Kusini, bila ubaguzi, pamoja na chama chake cha ANC kupata kile ambacho hapa nchini kinaitwa ushindi wa kishindo, Mandela alikazania kuunda serikali ya umoja wa kitaifa. 