Ensimmäisessä Kiinan–Japanin sodassa Okada oli taistelulaiva "Fujilla". Valmistuttuaan laivastosotakorkeakoulusta hän palveli taistelulaiva "Shikishimalla" ja upseerina risteilijä "Yaeyama". Venäjän–Japanin sodan aikana Okada toimi useilla aluksilla, joihin kuuluivat risteilijät "Chitose", "Kasuga" ja "Asahi", ennen kuin hänelle annettiin komentoonsa oma alus, "Kasuga" 25. heinäkuuta 1910. Hänet siirrettiin risteilijä "Kashimalle" vuonna 1912.