Während dieser Zeit wurde Kataoka am 4. Juli 1886 zum Korvettenkapitän befördert. Er war von 20. Juni 1888 bis zum 15. Mai 1889 kommissarischer Kommandant der Korvette "Tenryū" sowie danach Offizier im Stab des Marinebezirks "(Chinju-fu)" Sasebo. Nach einer darauf folgenden Abordnung in den Generalstab der Marine war er zwischen dem 23. Mai 1890 und dem 16. Juli 1894 Marineattaché an der Kaiserlich Japanischen Botschaft im Deutschen Kaiserreich in Berlin und in dieser Zeit zudem Adjutant von Prinz Hiroyasu Fushimi, Prinz Kikumaro Yamashina und von Prinz Yorihito Higashifushimi. Am 17. September 1890 erfolgte des Weiteren seine Beförderung zum Kapitän zur See. Nach seiner Rückkehr fand er zwischen dem 9. September und dem 17. Dezember 1894 zunächst Verwendung im Generalstab der Marine. Am 17. Dezember 1894 wurde er während des Ersten Japanisch-Chinesischen Krieges Kommandant der Korvette "Kongō" sowie im Anschluss am 16. Februar 1895 Kommandant des Geschützten Kreuzers "Naniwa", mit dem er an der Eroberung der Penghu-Inseln sowie von Taiwan teilnahm. Nach Kriegsende wurde er am 27. Dezember 1895 Kommandant des Geschützten Kreuzers "Hashidate" sowie zwischen dem 5. November 1896 und dem 27. Dezember 1897 Leiter des Schießausbildungszentrums der Marine "(Kaigun Hojutsu Renshujo)". Daraufhin fungierte er vom 27. Dezember 1897 bis zum 2. November 1898 als Kommandant des Einheitslinienschiffs "Yashima". Daraufhin war er vom 2. November 1898 bis zum 1. Februar 1899 kurzzeitig Chef des Stabes der Bereitschaftsflotte "(Jobi Kantai)" sowie im Anschluss zwischen dem 1. Februar und dem 17. Juni 1899 Chef der Sektion Personal "(Jinji Ka)" im Sekretariat des Marineministeriums "(Kaigun-shō)".