1906. aasta veebruaris määrati Yoshida sõjalaeva juhtivaks ohvitseriks. 1906. aastal edutati ta komandöriks ja määrati täitevohvitseriks kruiiserile, millele järgnes 1907. Ta edutati kapteniks jaanuaris 1911. Aastatel jaanuari 1914 kuni veebruari 1915 teenis ta luureohvitserina Hiinas, mis hõlmas Jaapani mereväe operatsioonide perioodi Hiinas Tsingtao piiramise ajal.
1916. aasta veebruarist detsembrini oli ta kruiiseri kapten.