In 1994 Mrs Mlambo-Ngcuka became a Member of Parliament, chairing the Public Service Portfolio Committee.
On 22 June 2005, President Thabo Mbeki appointed her as deputy president of South Africa, after he relieved Jacob Zuma of the post the week before.