Á fyrstu mánuðum rússneska-japanska stríðsins var Kataoka settur í stjórn 3. flotans, safni fornra skipa sem var kallaður "Funny Fleet". Þrátt fyrir fjölbreytt úrval úreltra skipa vann Kataoka sérstöðu við að stjórna fimmtu og sjöttu herdeildum frá krossfarið í slaginu við Gula hafið og síðar frá krossfarið í slaginu við Tsushima. Hann leiddi líka sjķfarferðina til ađ ná Sakhalín.
áður en Portsmouth-samningurinn var gerður.