W 1998 i 2000 roku zespół RPA zdobywał za to kolejno srebrny i brązowy medal w rozgrywkach Pucharu Narodów Afryki, natomiast edycje 2002 i 2013 tej imprezy kończył na ćwierćfinale. W 2010 roku, jako pierwszy kraj z Czarnego Kontynentu, Republika Południowej Afryki była gospodarzem światowego czempionatu.
Po niespodziewanej porażce w eliminacjach do mundialu 2006 posadę selecjonera stracił Anglik Stuart Baxter. Jego następca Rumun Ted Dumitru pracował tylko dwa miesiące. Musiał odejść po słabym występie drużyny w Pucharze Narodów Afryki 2006. Nowego szkoleniowca wybrano dopiero cztery miesiące później. Został nim Brazylijczyk Carlos Alberto Parreira. Miał zbudować zespół na kolejny mundial, którego RPA była gospodarzem, jednak w kwietniu 2008 roku złożył dymisję. Oficjalną przyczyną rezygnacji była choroba żony. Następnie przejściowo trenerem RPA był jego rodak Joel Santana, po czym od października 2009 roku szkoleniowcem został ponownie Parreira.