V prvih mesecih rusko-japonske vojne je bil Kataoka postavljen v poveljstvo 3. flote, zbirke zastarelih ladij z vzdevkom "Smešna flota". Kljub raznolikemu asortimentu zastarele ladje, je Kataoka osvojil priznanje kot poveljnik pete in šeste bojne divizije iz križarke med bitko za rumeno morje in kasneje iz križarke med bitko pri Cushimi. Prav tako je vodil pomorsko ekspedicijo, da bi zavzeli Sahalin.
pred sklenitvijo Portsmouthske pogodbe.