I løpet av Katōs periode med utenlandstjeneste i Storbritannia for det japanske Utenriksdepartementet, hjalp han med å etablere grunnlaget for den anglo-japanske alliansen, som ble avsluttet i 1902. I 1902 ble Kato valgt inn som medlem av Representantenes hus i den japanske riksdagen der han skulle representere Kochi prefekturet. Kato ble igjen utnevnt som utenriksminister av statsminister Saionji Kimmochi, og ble en del av hans kabinett i 1906. Han ble igjen valgt til utenriksminister i de neste administrasjonene til Katsura Tara. Han var således utenriksminister ved utbruddet av den første verdenskrig i 1914.