Per pirmąjį Rusijos-Japonijos karo mėnesį Kataoka buvo paskirtas vadovauti 3-ajam laivynui, senovinių laivynų kolekcijai, pavadintai "Juokinga flotilė". Nepaisant senų laivų įvairovės, Kataoka laimėjo iškilmingą komandą už penktąją ir šeštąją karo diviziją nuo kruizerio per Geltonosios jūros mūšį ir vėliau nuo kruizerio per Tsushima mūšį. Jis taip pat vadovavo laivyno ekspedicijai, kad užimtų Sachaliną.
iki Portsmuto sutarties sudarymo.