En junio de 1996 se introdujo la política macroeconómica de Crecimiento, Empleo y Redistribución (GEAR). Esta política proponía un conjunto de políticas a medio plazo destinadas a la rápida liberalización de la economía sudafricana. Estas políticas incluían la relajación de los controles de cambio, la privatización de los activos estatales, la liberalización del comercio, la flexibilidad «regulada» de los mercados laborales, objetivos estrictos de reducción del déficit y políticas monetarias destinadas a estabilizar el rand mediante tipos de interés de mercado.
La política GEAR pretendía reforzar el desarrollo económico sudafricano, aumentar el empleo y redistribuir la renta y las oportunidades socioeconómicas a favor de los pobres. Los objetivos clave de la política Gear eran: un crecimiento económico del 6% en el año 2000, un crecimiento del empleo superior al aumento de la población económicamente activa, una inflación inferior al 10%, una relación entre el ahorro interior bruto y el Producto Interior Bruto (PIB) del 125% en el año 2000, la relajación de los controles de cambio y la reducción del déficit presupuestario por debajo del 4% del PIB.
En 1998, el gobierno sudafricano, bajo el mandato de Nelson Mandela, anunció su intención de adquirir 28 aviones de combate BAE/SAAB JAS 39 Gripen de Suecia, con un coste de 10.875 millones de rands, es decir, 388 millones de rands (unos 65 millones de dólares) por avión. La Adquisición Estratégica de Defensa del Departamento de Defensa sudafricano tenía como objetivo modernizar sus equipos de defensa, lo que incluía la compra de corbetas, submarinos, helicópteros utilitarios ligeros, entrenadores de combate de entrada y aviones de combate ligeros avanzados. Sin embargo, el Acuerdo de Armas, como se conoció posteriormente, fue acusado de corrupción. En 2011, el presidente en ejercicio, Jacob Zuma, anunció la creación de una comisión de investigación sobre las acusaciones de fraude, corrupción, incorrección o irregularidad en los paquetes de adquisiciones estratégicas de defensa, presidida por el juez Seriti, magistrado del Tribunal Supremo de Apelación, que pasó a denominarse Comisión Seriti.
En 1999, Mandela se retiró de la política activa. Se le pidió que ayudara a negociar acuerdos de paz en Burundi, en el centro de África, actuando como mediador. El 28 de agosto de 2000 se firmó el Acuerdo de Arusha para la Paz y la Reconciliación de Burundi, con el apoyo de la Iniciativa Regional de Paz (RPI) y la comunidad internacional. Posteriormente, los procesos de paz se consolidaron con la firma de dos acuerdos de alto el fuego. El primero de estos acuerdos se firmó el 7 de octubre de 2002 entre el Gobierno de Transición de Burundi (TGoB) y los Partidos y Movimientos Políticos Armados de Burundi (APPM). El segundo acuerdo se firmó el 2 de diciembre de 2002 entre el Gobierno de Transición y el CNDD-FDD de Pierre Nkurunziza.
En Sudáfrica, Mandela llevó a cabo campañas de recaudación de fondos para el Fondo Nelson Mandela para la Infancia. Para ello, entre otras cosas, invitaba a líderes empresariales a que le acompañaran en visitas a asentamientos de personas pobres, donde les hacía prometer donaciones, especialmente para escuelas y aulas. Estas instalaciones se conocen como los productos de la «magia de Madiba».