Kemakeza ble første gang valgt inn i nasjonalforsamlingen i 1989. Han ble gjenvalgt i 1993, 1997, 2001 og 2006. Ved valget i august 2010 tapte han plassen sin. Han annonserte da at han ville stille som kandidat til vervet som parlamentets president (). Denne velges av parlamentsmedlemmene, men er sjøl ikke nødvendigvis representant. Kemakeza vant avstemninga i konkurranse med to andre prominente politikere, som begge hadde tapt sine seter, Francis Billy Hilly og Fred Fono. Fra september 2010 til 2014 innehadde Kemakeza dermed vervet som .