In 1994 Mlambo-Ngcuka became a Member of Parliament, chairing the Public Service Portfolio Committee.
En 1994, Mlambo-Ngcuka converteuse en membro do Parlamento, presidindo o Comité de Carteira de Servizos Públicos.