Destijds werd Mashaba ontslagen omdat hij overhoop lag met enkele selectiespelers. Desondanks krijgt de 63-jarige trainer uit Soweto een nieuwe kans. Dick Advocaat had in een eerder stadium ook contact met de Zuid-Afrikaanse bond. De Kleine Generaal gaf echter de voorkeur aan Servië.
Mashaba volgt de ontslagen Gordon Igesund op. Onder leiding van de oud-spits verloor Zuid-Afrika vorig jaar in de kwartfinale van de Afrika Cup. Plaatsing voor het WK van 2014 was ook te hoog gegrepen. Het land liep een plek in de play-offs mis. Ethiopië bleek in de kwalificatiegroep te sterk.