W [[2000]] Pinda został wybrany do parlamentu z okręgu Mpanda-east. Równocześnie objął stanowisko wiceministra administracji regionalnej i rządów lokalnych. W [[2006]] Pinda został mianowany ministrem tego resortu.
[[8 lutego]] [[2008]] Mizengo Pinda został mianowany przez [[prezydenci Tanzanii|prezydenta]] [[Jakaya Kikwete|Jakayę Kikwete]] szefem rządu. Na stanowisku zastąpił [[Edward Lowassa|Edwarda Lowassę]], ktoryktóry dzień wcześniej podał się do dymisji w obliczu oskarżeń korupcyjnych. Tega samego dnia wybór Pindy zatwierdził prawie jednogłośnie parlament, głosami 279 za i 2 przeciw <ref>[http://news.bbc.co.uk/2/hi/africa/7234410.stm ''"Tanzania leader names new premier"''], BBC News, 8 lutego 2008.</ref>. [[9 lutego]] [[2008]] Pinda został zaprzysiężony na stanowisku w ''Chamwino State House'' w [[Dodoma|Dodomie]] <ref>[http://www.ippmedia.com/ipp/observer/2008/02/10/108085.html ''"Pinda sworn-in as PM"''], Sunday Observer (IPP Media), 10 lutego 2008.</ref>. [[12 lutego]] [[2008]] został ogłoszony skład nowego gabinetu, w którym w porównaniu z poprzednim zasiada o 3 ministrów i 10 wiceministrów mniej. <ref>[http://www.ippmedia.com/ipp/guardian/2008/02/13/108291.html ''"JK trims cabinet size"''], Guardian (IPP Media), 13 lutego 2008.</ref>
