La carrera de Yoshida en las MMA comenzó en el evento PRIDE Shockwave 2002, coproducido por K-1 y PRIDE Fighting Championships, en un combate de reglas especiales ante Royce Gracie, practicante de jiu-jitsu brasileño y pionero de la Ultimate Fighting Championship.