Nach den Olympischen Spielen 1996 wurden die Gewichtsklassen im Judo geändert, Yoshida startete von 1998 bis 2000 weiterhin im Mittelgewicht, dieses war aber jetzt die Gewichtsklasse bis 90 Kilogramm. Sein größter Erfolg war der Sieg bei den Judo-Weltmeisterschaften 1999, bei denen er im Finale den Moldawier Victor Florescu besiegte. Bei seiner letzten Olympiateilnahme 2000 in Sydney verlor Yoshida in seinem dritten Kampf gegen den Brasilianer Carlos Honorato.