En 1994, tras las primeras elecciones democráticas, Madikizela-Mandela fue nombrada diputada y viceministra de Arte y Cultura.
1994an, lehen hauteskunde demokratikoen ondoren, Madikizela-Mandela Arte eta Kulturako ministrorde izendatu zuten, eta harrezkero diputatu lanetan aritu da.