În iunie 1996, a fost introdusă politica macroeconomică de creștere, ocupare și redistribuire (GEAR). Politica propunea un set de politici pe termen mediu care vizau liberalizarea rapidă a economiei sud-africane. Aceste politici au inclus o relaxare a controlului valutar, privatizarea activelor de stat, liberalizarea comerțului, flexibilitate „reglementată” pe piețele forței de muncă, obiective stricte de reducere a deficitului și politici monetare menite să stabilizeze randul prin intermediul ratelor dobânzilor de piață.
Politica Gear a urmărit consolidarea dezvoltării economice sud-africane, creșterea ocupării forței de muncă și redistribuirea veniturilor și a oportunităților socio-economice în favoarea populației sărace. Obiectivele cheie ale politicii Gear au fost: o creștere economică de 6% până în anul 2000, o creștere a ocupării forței de muncă peste creșterea populației active din punct de vedere economic, o inflație mai mică de 10%, un raport al economiilor interne brute din Produsul Intern Brut (PIB) de 12.5 la sută în anul 2000, relaxarea controlului valutar și reducerea deficitului bugetar la mai puțin de 4 la sută din PIB.
În 1998, guvernul sud-african, sub conducerea lui Nelson Mandela, a anunțat că intenționează să achiziționeze 28 de avioane de luptă BAE/SAAB JAS 39 Gripen din Suedia, la un cost de 10,875 miliarde de R10,875 miliarde de R, adică 388 milioane de R388 milioane (aproximativ 65 milioane de dolari SUA) pentru fiecare avion. Achiziția strategică de apărare a Departamentului sud-african al Apărării avea ca obiectiv modernizarea echipamentelor de apărare, care includea achiziționarea de corvete, submarine, elicoptere utilitare ușoare, avioane de antrenament pentru avioane de vânătoare de tip „lead-in” și avioane de vânătoare ușoare avansate. Cu toate acestea, The Arms Deal, așa cum a ajuns să fie cunoscut ulterior, a fost acuzat de corupție. În 2011, președintele în exercițiu Jacob Zuma a anunțat înființarea unei comisii de anchetă cu privire la acuzațiile de fraudă, corupție, incorectitudine sau neregularitate în cadrul pachetelor de achiziții strategice în domeniul apărării. comisia a fost prezidată de judecătorul Seriti, judecător la Curtea Supremă de Apel și a devenit cunoscută sub numele de Comisia Seriti.
În 1999, Mandela s-a retras din politica activă. A fost chemat să ajute la medierea acordurilor de pace în Burundi, în Africa Centrală, servind ca mediator. Acordul de la Arusha pentru pace și reconciliere pentru Burundi a fost semnat la 28 august 2000, cu sprijinul Inițiativei Regionale de Pace (RPI) și al comunității internaționale. Ulterior, procesele de pace au fost consolidate prin semnarea a două acorduri de încetare a focului. Primul dintre aceste acorduri a fost semnat la 7 octombrie 2002 între Guvernul de tranziție din Burundi (TGoB) și partidele și mișcările politice armate din Burundi (APPM). Cel de-al doilea acord, la 2 decembrie 2002, a fost încheiat între TGoB și CNDD-FDD al lui Pierre Nkurunziza.
În Africa de Sud, Mandela a continuat campaniile de strângere de fonduri pentru Nelson Mandela Children’s Fund. El făcea acest lucru, printre altele, invitând lideri de afaceri să i se alăture în vizite la așezări de oameni săraci, unde îi punea să promită donații, în special pentru școli și săli de clasă. Astfel de facilități au devenit cunoscute ca produse ale „magiei lui Madiba”.