Following his election as President, Jacob Zuma announced his first Cabinet on 10 May 2009. On 31 October 2010 he announced a reshuffle in which two Ministers were reassigned, seven were replaced, and seventeen new Deputy Ministers were appointed. In a second reshuffle on 24 October 2011, two ministers were removed, two were reassigned to new portfolios, two deputy ministers were promoted to ministers, two deputy ministers were reassigned, and two new deputy ministers were appointed. On 3 October 2012, after the election of Nkosazana Dlamini-Zuma as Chairperson of the African Union Commission, one minister was reassigned to an new portfolio and one deputy minister became a minister.
On July 9, 2013, President Jacob Zuma fired Communications Minister Dina Pule, replacing her with former Co-operative Government and Traditional Affairs Deputy Minister Yunis Carriem. He also relieved Human Settlements Minister Tokyo Sexwale with Connie September while Cooperative Governance and Traditional Affairs Minister Richard Baloyi was replaced by Lechesa Tsenoli. A number of Deputy Ministers were also re-appointed to different ministries, Andries Nel (Cooperative governance and Traditional Affairs), John Jeffrey (Justice), Pamela Tshwete (rural development and land reform) and Michael Masutha (Science and Technology). Apart from Pieter Mulder (Vryheidsfront Plus), all ministers are members of the ANC or SACP.