1996 júniusában bevezették a növekedés, foglalkoztatás és újraelosztás (GEAR) makrogazdasági politikát. A politika egy sor középtávú politikát javasolt, amelyek célja a dél-afrikai gazdaság gyors liberalizációja volt. E politikák közé tartozott az árfolyam-ellenőrzés lazítása, az állami vagyon privatizációja, a kereskedelem liberalizációja, a munkaerőpiacok “szabályozott” rugalmassága, szigorú deficitcsökkentési célok, valamint a rand piaci kamatlábak révén történő stabilizálását célzó monetáris politika.
A Gear-politika célja a dél-afrikai gazdasági fejlődés megerősítése, a foglalkoztatás növelése, valamint a jövedelem és a társadalmi-gazdasági lehetőségek újraelosztása a szegények javára. A Gear-politika fő céljai a következők voltak: 6%-os gazdasági növekedés 2000-ig, a gazdaságilag aktív népesség növekedését meghaladó foglalkoztatás-növekedés, 10 százalék alatti infláció, a bruttó hazai megtakarítások bruttó hazai termékhez (GDP) viszonyított aránya 12 százalék.5 százalék 2000-re, az árfolyam-ellenőrzés lazítása és a költségvetési hiány csökkentése a GDP 4 százaléka alá.
1998-ban a Nelson Mandela vezette dél-afrikai kormány bejelentette, hogy 28 darab BAE/SAAB JAS 39 Gripen vadászgépet kíván vásárolni Svédországtól 10,875 milliárd rúpia, azaz gépenként 388 millió rúpia (kb. 65 millió dollár) értékben. A dél-afrikai védelmi minisztérium stratégiai védelmi beszerzéseinek célja védelmi felszerelésének korszerűsítése volt, amely magában foglalta korvettek, tengeralattjárók, könnyű haszonhelikopterek, felvezető vadászkiképzők és korszerű könnyű vadászrepülőgépek beszerzését. A Fegyverüzletet, ahogy később ismertté vált, azonban korrupcióval vádolták. 2011-ben Jacob Zuma hivatalban lévő elnök bejelentette, hogy vizsgálóbizottságot hoz létre a stratégiai védelmi beszerzési csomagokkal kapcsolatos csalás, korrupció, szabálytalanság vagy szabálytalanság vádjainak kivizsgálására. 2011-ben a bizottság elnöke Seriti bíró, a Legfelsőbb Fellebbviteli Bíróság bírája lett, és Seriti-bizottság néven vált ismertté.
1999-ben Mandela visszavonult az aktív politikától. Felkérték, hogy közvetítőként segítsen a közép-afrikai Burundiban a békemegállapodások közvetítésében. A Burundi békéjéről és megbékéléséről szóló arushai megállapodást 2000. augusztus 28-án írták alá a Regionális Békekezdeményezés (RPI) és a nemzetközi közösség támogatásával. Ezt követően a békefolyamatokat két tűzszüneti megállapodás aláírásával konszolidálták. Az elsőt 2002. október 7-én írta alá a burundi átmeneti kormány (TGoB) és a burundi fegyveres politikai pártok és mozgalmak (APPM). A második megállapodás 2002. december 2-án jött létre a TGoB és a Pierre Nkurunziza vezette CNDD-FDD között.
Dél-Afrikában Mandela pénzgyűjtési akciókat folytatott a Nelson Mandela Gyermekalap számára. Ezt többek között úgy tette, hogy üzleti vezetőket hívott meg, hogy csatlakozzanak hozzá a szegény emberek településeire tett látogatásai során, ahol adományokat ígért tőlük, különösen iskolák és tantermek számára. Az ilyen létesítmények a “Madiba-mágia” termékeiként váltak ismertté.