Em Junho de 1996, foi introduzida a política macroeconómica de Crescimento, Emprego e Redistribuição (GEAR). A política propôs um conjunto de políticas de médio prazo que visam a rápida liberalização da economia sul-africana. Estas políticas incluíam um relaxamento do controlo cambial, privatização dos activos do Estado, liberalização do comércio, flexibilidade “regulada” nos mercados de trabalho, metas rigorosas de redução do défice e políticas monetárias destinadas a estabilizar o rand através das taxas de juro do mercado.
A política Gear visava reforçar o desenvolvimento económico sul-africano, aumentar o emprego e redistribuir o rendimento e as oportunidades sócio-económicas a favor da população pobre. Os principais objectivos da política Gear foram: crescimento económico de 6% até ao ano 2000, crescimento do emprego acima do aumento da população economicamente activa, inflação inferior a 10%, uma razão de poupança interna bruta do Produto Interno Bruto (PIB) de 12.5% no ano 2000, relaxamento dos controlos cambiais e redução do défice orçamental para menos de 4% do PIB.
Em 1998, o governo sul-africano, sob a égide de Nelson Mandela, anunciou que pretendia comprar 28 aviões de combate BAE/SAAB JAS 39 Gripen-fighter à Suécia a um custo de R10,875 mil milhões, ou seja, R388 milhões (cerca de 65 milhões de dólares) por avião. A Aquisição Estratégica de Defesa do Departamento de Defesa da África do Sul visava modernizar o seu equipamento de defesa, que incluía a compra de corvetas, submarinos, helicópteros utilitários ligeiros, caças-treinadores de chumbo e aviões de caça ligeiros avançados. No entanto, o negócio de armas, como veio a ser posteriormente conhecido, foi acusado de corrupção. Em 2011, o Presidente Jacob Zuma anunciou uma comissão de inquérito às alegações de fraude, corrupção, impropriedade ou irregularidade nos Pacotes de Compras Estratégicas de Defesa. A Comissão foi presidida pelo Juiz Seriti, juiz do Supremo Tribunal de Recurso e ficou conhecida como a Comissão Seriti.
Em 1999, Mandela retirou-se da política activa. Ele foi chamado para ajudar a intermediar acordos de paz no Burundi, na África Central, servindo como mediador. O Acordo de Arusha para a Paz e Reconciliação do Burundi foi assinado a 28 de Agosto de 2000, com o apoio da Iniciativa Regional de Paz (RPI) e da comunidade internacional. Subsequentemente, os processos de paz foram consolidados com a assinatura de dois acordos de cessar-fogo. O primeiro destes acordos foi assinado a 7 de Outubro de 2002 entre o Governo Transitório do Burundi (TGoB) e os Partidos Políticos Armados e Movimentos do Burundi (APPMs). O segundo acordo a 2 de Dezembro de 2002 foi entre o TGoB e o CNDD-FDD de Pierre Nkurunziza.
Na África do Sul, Mandela prosseguiu os esforços de angariação de fundos para o Fundo Nelson Mandela para as Crianças. Ele faria isso, entre outras coisas, convidando líderes empresariais para se juntarem a ele em visitas a assentamentos de pessoas pobres, onde ele faria promessas de doação, particularmente para escolas e salas de aula. Tais instalações ficaram conhecidas como os produtos da “magia de Madiba”.