W pierwszych miesiącach wojny rosyjsko-japońskiej, Kataoka dowodził 3. Flotą, zbiorem przestarzałych okrętów o nazwie "Funny Fleet". Pomimo różnorodnego asortymentu przestarzałych okrętów, Kataoka zdobyła wyróżnienie dowodząc piątą i szóstą dywizją bojową z krążownika podczas bitwy na Morzu Żółtym, a później z krążownika podczas bitwy pod Cusimą. Poprowadził też ekspedycję morską, by zdobyć Sachalin.
przed zawarciem Traktatu z Portsmouth.