בפברואר 1906, יושידה מונה לקצין בכיר על ספינת הקרב. ב-1906 הוא הועבר למפקד, והועבר לקריוזר כקצין מנהל, ואחריו ב-1907. הוא הועלה לקפטן בינואר 1911. בין ינואר 1914 לפברואר 1915 הוא שירת כקצין מודיעין בסין, אשר כללה את תקופת הפעולות היפניות בסין במהלך המצור על צ'ינגטאו.
במלחמת העולם הראשונה. מפברואר עד דצמבר 1916, הוא היה קפטן של המעבורת.