Helmikuussa 1906, Yoshida määrättiin johtava upseeri sotalaivalla. Hänet ylennettiin komentajaksi vuonna 1906, ja hänet nimitettiin risteilijän johtoon vuonna 1907. Hänet ylennettiin kapteeniksi tammikuussa 1911. Tammikuusta 1914 helmikuuhun 1915 hän palveli tiedustelupäällikönä Kiinassa, joka sisälsi ajanjakson, jolloin Japanin laivasto toimi Kiinassa Tsingtaon piirityksen aikana.
Helmikuusta joulukuuhun 1916 hän oli risteilijän kapteeni.