Zuma’s regering wordt geteisterd door corruptie. Vooral politici van de partij Cosatu, een belangrijke bondgenoot van regeringspartij ANC, zijn verwikkeld in schandalen. Zuma zelf krijgt veel kritiek omdat hij niet genoeg zou doen tegen de omkoopcultuur binnen zijn kabinet.

De bewindslieden die maandag de laan uit werden gestuurd, waren minister Sicelo Shiceka van Lokaal Bestuur en minister Gwen Mahlangu-Nkabinde van Openbare Werken. Shiceka gebruikte publiek geld voor luxe vakanties in het buitenland. Mahlangu-Nkabinde en politiechef Bheki Cele waren verwikkeld in vastgoedfraude.

Zuma heeft de bestrijding van corruptie tot topprioriteit benoemd. Onder zijn bewind zijn echter geen grote processen gevoerd over omkoping en andere vormen van fraude door bestuurders.