En les eleccions de 2002 Mahuta fou candidata a la circumscripció maori de Tainui, una circumscripció nova. Amb el 48,94% del vot, Mahuta fou reelegida. En les eleccions de 2005 de nou va ser reelegida per l'electorat de Tainui, amb el 52,68% del vot.[3]
Entre el 2005 i 2008, sota la primera ministraHelen Clark Mahuta va ser la Ministra de Govern Local, la Ministra de Duanes i la Ministra d'Afers Joves.[2] Al perdre les eleccions de 2008 el Partit Laborista, Mahuta deixà de ser ministra.
Tot i això, Mahuta guanyà en la seva circumscripció de nou en les eleccions de 2008, aquest cop Hauraki-Waikato, nova circumscripció en ser abolida Tainui. Obtingué el 52,49% del vot, per sobre de la candidata del Partit Maori.[4] De nou en les eleccions de 2011 guanyà a Hauraki-Waikato, en aquesta ocasió amb el 58,38% i amb una majoria de 5.935 dels 16.704 vots vàlids emesos totals.[5]
