Ateenan olympialaisten jälkeen Yoshida saavutti voitot vuosien 2004 ja 2005 maailmancupeista. Vuoden 2005 Aasian-mestaruuskisoissa tuli jälleen kultaa, hopealle jäi Kiinan Su Lihui. Saman vuoden universiadeissa Yoshida voitti finaalissa olympiahopeamitalisti Verbeekin, eikä japanilaisen voittamiseen kykenevää painijaa löytynyt Budapestin MM-kilpailuissakaan: Kiinan Su ja Kanadan Verbeek saivat jälleen tyytyä himmeimpiin mitaleihin Venäjän Natalja Goltsin ohella. Budapestissa Yoshida ei antanut viidessä ottelussaan vastustajilleen pistettäkään.