V vladi je 29 ministrov, dva več kot doslej. 26 ministrov prihaja iz vrst Mbekijevega Afriškega nacionalnega kongresa (ANC), trije pa so člani zulujske stranke Inkatha. Med drugim so oblikovali novo ministrstvo, ki je povezano s predsednikom in bo imelo pomembno vlogo pri pripravi dejavnosti vlade. Vodi ga tesen sodelavec Mbekija, Essop Pahad.
Za podpredsednika države je Mbeki imenoval podpredsednika ANC Jacoba Zumo. Na položaju notranjega ministra ostaja Mangosuthu Buthelezi, vodja zulujske stranke Inkatha. Dosedanji minister za zdravstvo Nkosazana Dlamini-Zuma je imenovan za zunanjega ministra, na položaju finančnega ministra ter ministra za trgovino in industrijo pa ostajata Trevor Manuel in Alec Erwin. Občutljiv položaj ministra za varnost je Mbeki zaupal dosedanjemu ministru za šport Steveu Tshweteju.