I desember 2002 ble Maathai innvalgt i det kenyanske parlamentet. Fra januar 2003 til november 2005 var hun landets visemiljøvernminister.