Olympiavuosi 2008 alkoi Yoshidan kannalta yllätyksellisesti: kaikki kansainväliset ottelunsa vuodesta 2002 lähtien voittanut japanitar hävisi odottamattomasti tammikuussa maailmancupissa Yhdysvaltain Marcie van Dusenille. Tapahtumaa on verrattu legendaarisen venäläispainija Aleksandr Karelinin yllätystappioon vuoden 2000 Sydneyn olympialaisissa, jolloin jo voittamattomana pidetty venäläinen taipui yllättäen finaalissa amerikkalaiselle Rulon Gardnerille. Van Dusen oli harjoitellut tiettyjä liikkeitä nimenomaan 119 ottelun voittoputkessa olleen Yoshidan varalle, ja japanilainen olikin ottelun jälkeen silminnähden hämillään. Omien sanojensa mukaan Yoshida syytti tappion jälkeen itseään lepsuilusta ja liiasta voitonvarmuudesta. Hän vakuutti kuitenkin ottavansa elokuussa olympiakultaa Pekingistä. Kohennusta itsetunnolleen Yoshida sai jo maaliskuussa, kun hänen onnistui voittaa jo neljäs Aasian-mestaruutensa.