Etter hans militære tjeneste i den kinesisk-japanske krig (1894–95), ble Kodama utnevnt til general-guvernør for det Japan-okkuperte Taiwan.