En febreiro de 1906, Yoshida foi asignado como oficial executivo no acorazado. Foi ascendido a comandante en 1906, e asignado como oficial executivo do cruceiro, seguido en 1907. Foi ascendido a capitán en xaneiro de 1911. De xaneiro de 1914 a febreiro de 1915, serviu como oficial de intelixencia en China, o que incluíu o período de operacións navais xaponesas en China durante o asedio de Tsingtao.
Na Primeira Guerra Mundial. De febreiro a decembro de 1916, foi capitán do cruceiro.