In juni 1996 werd het macro-economisch beleid Groei, Werkgelegenheid en Herverdeling (GEAR) geïntroduceerd. Dit beleid omvatte een aantal beleidsmaatregelen op middellange termijn met het oog op een snelle liberalisering van de Zuid-Afrikaanse economie. Dit beleid omvatte een versoepeling van de deviezencontroles, privatisering van staatsactiva, liberalisering van de handel, “gereguleerde” flexibiliteit op de arbeidsmarkten, strikte doelstellingen voor tekortreductie, en monetair beleid gericht op stabilisering van de rand door middel van marktrente.
Het GEAR-beleid was gericht op versterking van de Zuid-Afrikaanse economische ontwikkeling, vergroting van de werkgelegenheid, en herverdeling van inkomen en sociaal-economische kansen ten gunste van de arme bevolking. De belangrijkste doelstellingen van het Gear-beleid waren: een economische groei van 6% in het jaar 2000, een werkgelegenheidsgroei die groter is dan de toename van de economisch actieve bevolking, een inflatie van minder dan 10%, een verhouding tussen de bruto binnenlandse besparingen en het Bruto Binnenlands Product (BBP) van 12.5 procent in het jaar 2000, versoepeling van de deviezencontroles en terugdringing van het begrotingstekort tot minder dan 4 procent van het BBP.
In 1998 kondigde de Zuid-Afrikaanse regering onder leiding van Nelson Mandela aan dat zij van plan was 28 BAE/SAAB JAS 39 Gripen-gevechtsvliegtuigen uit Zweden aan te schaffen voor een bedrag van R10,875 miljard, d.w.z. R388 miljoen (ongeveer US $ 65 miljoen) per toestel. De strategische defensie-aankoop van het Zuid-Afrikaanse ministerie van Defensie was gericht op de modernisering van het defensiematerieel, waaronder de aankoop van korvetten, onderzeeërs, lichte gevechtshelikopters, lead-in gevechtstrainers en geavanceerde lichte gevechtsvliegtuigen. The Arms Deal, zoals de deal later bekend kwam te staan, werd echter beschuldigd van corruptie. In 2011 kondigde zittend president Jacob Zuma een onderzoekscommissie aan naar beschuldigingen van fraude, corruptie, ongepastheid of onregelmatigheden in de Strategische Defensie Aanbestedingspakketten.De commissie werd voorgezeten door rechter Seriti, een rechter van het Hooggerechtshof van Beroep en werd bekend als de Seriti Commissie.
In 1999 trok Mandela zich terug uit de actieve politiek. Er werd een beroep op hem gedaan om te helpen bij de totstandkoming van vredesakkoorden in Burundi in Centraal-Afrika, waarbij hij als bemiddelaar optrad. Het Arusha-akkoord voor vrede en verzoening voor Burundi werd ondertekend op 28 augustus 2000, met de steun van het Regionale Vredesinitiatief (RPI) en de internationale gemeenschap. Vervolgens werden de vredesprocessen geconsolideerd met de ondertekening van twee staakt-het-vurenakkoorden. Het eerste van deze akkoorden werd op 7 oktober 2002 ondertekend door de overgangsregering van Burundi (TGoB) en de gewapende politieke partijen en bewegingen van Burundi (APPMs). Het tweede akkoord werd op 2 december 2002 gesloten tussen de TGoB en de CNDD-FDD van Pierre Nkurunziza.
In Zuid-Afrika zette Mandela zich in om geld in te zamelen voor het Nelson Mandela Children’s Fund. Hij deed dit onder meer door bedrijfsleiders uit te nodigen hem te vergezellen op bezoeken aan nederzettingen van arme mensen, waar hij hen donaties liet toezeggen, met name voor scholen en klaslokalen. Dergelijke faciliteiten zijn bekend geworden als de producten van “Madiba-magie”.