Sicelo Shiceka was the minister responsible for the governance of the country's municipalities. Between 2009 and 2010, the Public Protector found, he spent more than R1 million of public money on travel that had nothing to do with it: a R335,000 first-class flight to Switzerland presented to the President as World Cup business whose "only aim" was to visit a girlfriend in a Swiss prison; a R32,000 limousine; and a hotel bill in Lesotho of R25,277 that was invoiced at R357,120 under a false name. His bodyguard, Bheki Mthethwa, travelled with him.

Madonsela's report was released in October 2011. Shiceka said the evidence "was not given under oath" and vowed to go to court. On 24 October 2011 President Zuma dismissed him alongside Public Works Minister Gwen Mahlangu-Nkabinde and suspended Police Commissioner Bheki Cele on the same day — the first time a Cabinet member had been removed on a Public Protector finding. Shiceka died in April 2012 before any further process.