Vào tháng 2 năm 1906, Yoshida được bổ nhiệm làm sĩ quan điều hành trên tàu chiến. Ông được thăng cấp chỉ huy vào năm 1906, và được chỉ định làm sĩ quan điều hành cho tàu tuần dương, tiếp theo là vào năm 1907. Ông được thăng cấp đại úy vào tháng 1 năm 1911. Từ tháng 1 năm 1914 đến tháng 2 năm 1915, ông phục vụ như một sĩ quan tình báo ở Trung Quốc, trong đó bao gồm giai đoạn các hoạt động hải quân của Nhật Bản ở Trung Quốc trong cuộc vây hãm Tsingtao
trong Thế chiến I. Từ tháng 2 đến tháng 12 năm 1916, ông là thuyền trưởng của tàu tuần dương.