I juni 1996 infördes den makroekonomiska politiken för tillväxt, sysselsättning och omfördelning (GEAR). Politiken föreslog en uppsättning politiska åtgärder på medellång sikt som syftade till en snabb liberalisering av den sydafrikanska ekonomin. Denna politik innefattade en lättnad av valutakontrollerna, privatisering av statliga tillgångar, liberalisering av handeln, ”reglerad” flexibilitet på arbetsmarknaden, strikta mål för minskning av underskottet och en penningpolitik som syftade till att stabilisera randen genom marknadsräntor.
Gear-politiken syftade till att stärka Sydafrikas ekonomiska utveckling, öka sysselsättningen och omfördela inkomster och socioekonomiska möjligheter till förmån för de fattiga människorna. De viktigaste målen för Gear-politiken var följande: en ekonomisk tillväxt på 6 procent fram till år 2000, en sysselsättningstillväxt som är större än ökningen av den ekonomiskt aktiva befolkningen, en inflation på mindre än 10 procent, en kvot mellan bruttonationalsparandet och bruttonationalprodukten (BNP) på 12 procent.5 procent år 2000, lättnader i valutakontrollerna och minskning av budgetunderskottet till under 4 procent av BNP.
Under Nelson Mandelas ledning meddelade Sydafrikas regering 1998 att den avsåg att köpa 28 jaktflygplan av typen BAE/SAAB JAS 39 Gripen från Sverige till en kostnad av 10,875 miljarder rupier, det vill säga 388 miljoner rupier (cirka 65 miljoner US-dollar) per plan. Det sydafrikanska försvarsdepartementets strategiska försvarsanskaffning syftade till att modernisera sin försvarsmateriel, vilket innebar inköp av korvetter, ubåtar, lätta nyttohelikoptrar, startstridstränare och avancerade lätta stridsflygplan. The Arms Deal, som det senare kom att kallas, anklagades dock för korruption. År 2011 meddelade den sittande presidenten Jacob Zuma att en undersökningskommission skulle tillsättas för att utreda anklagelser om bedrägeri, korruption, oegentligheter eller oegentligheter i de strategiska försvarsanskaffningspaketen.Kommissionen leddes av domare Seriti, en domare i Högsta appellationsdomstolen, och blev känd som Seriti-kommissionen.
År 1999 drog sig Mandela tillbaka från den aktiva politiken. Han kallades in för att hjälpa till att förmedla fredsavtal i Burundi i Centralafrika och fungerade som medlare. Arushaavtalet för fred och försoning i Burundi undertecknades den 28 augusti 2000 med stöd av det regionala fredsinitiativet (RPI) och det internationella samfundet. Därefter befästes fredsprocesserna genom undertecknandet av två avtal om eldupphör. Det första av dessa avtal undertecknades den 7 oktober 2002 mellan Burundis övergångsregering och Burundis väpnade politiska partier och rörelser. Det andra avtalet ingicks den 2 december 2002 mellan den burundiska regeringen och Pierre Nkurunzizas CNDD-FDD.
I Sydafrika drev Mandela kampanjer för att samla in pengar till Nelson Mandela Children’s Fund. Han gjorde detta bland annat genom att bjuda in företagsledare att följa med honom på besök till bosättningar med fattiga människor, där han bad dem lova donationer, särskilt till skolor och klassrum. Sådana anläggningar har blivit kända som produkter av ”Madibas magi”.