Yoshida first came onto the judo scene at the 1991 World Judo Championships in Barcelona, taking third place at 78 kg. He then took gold in the 1991 All Japan Judo Championships and 1992 A-Tournament in Sofia before entering the 1992 Summer Olympic Games.