I løpet av hans periode som general-guvernør, gjorde han mye for å forbedre infrastrukturen i Taiwan og for å lindre levekårene til den taiwanske sivilbefolkningen. Etter å ha vist at han var en utmerket administrator og leder, tilbrakte Kodama det påfølgende tiåret med som minister for hæren under den første statsministeren i Japan, Itō Hirobumi. Senere ble han utpekt til innenriksminister og hadde ansvar for skolevesen og utdanning.