ing masa negosiasi Konvensi kanggé Dhémokrasi Afrika kidul (CODESA) ing taun 1992, Dlamini-Zuma dados anggota Komite Penaséhat Gender. sasampunipun pemilu wiwit Afrika kidul taun 1994, piyambakipun dipunangkat dados Mantri Keséhatan ing kabinèt Présidhèn Nelson Mandela. Dlamini-Zuma ugi naté ditawari kalungguhan dados Wakil Présidhèn Afrika kidul dateng Thabo Mbeki sasampunipun piyambakipun cerai kaliyan Jacob Zuma, nanging piyambakipun nolak sasampunipun wicanten kaliyan anak-anakipun. panggènan punika lajeng dipuntawaake lan dipuntampi déning Phumzile Mlambo-Ngcuka, sementara piyambakipun dipunserahi kalungguhan dados Mantri Luar Negeri. salajengipun, ing kabinèt Zuma ing taun 2009, piyambakipun njabat dados Mantri Dalam Negeri.