Muthambi is also a member of the Black Lawyers Association and the South African Women Lawyers Association. She was also Whip of the Portfolio Committee on Communications and served in the Standing Committee on Public Accounts. Now serving South Africa as the Minister of Communications.