Venäjän ja Japanin välisen sodan alkuaikoina Kataoka sai komennon kolmannelle laivastolle, joka koostui vanhentuneista laivoista, joita kutsuttiin nimellä "Funny Fleet". Kataoka sai kunnian komentaessaan viidettä ja kuudetta taisteluliikettä risteilijästä Keltaisenmeren taistelussa ja myöhemmin risteilijästä Tsushiman taistelussa. Hän johti myös laivasto-operaatiota Sakhalinin valloittamiseksi.
ennen Portsmouthin sopimuksen tekemistä.