Von 1995 bis 1997 kämpfte Yoshio Nakamura im Halbschwergewicht. Bei den Olympischen Spielen in Atlanta unterlag er im Viertelfinale dem Franzosen Stéphane Traineau. Nach einem Sieg über den Neuseeländer Daniel Gowing in der Hoffnungsrunde unterlag er dem Niederländer Ben Sonnemans durch Schiedsrichterentscheid (yusei-gachi) und belegte den siebten Platz. Bei den Weltmeisterschaften 1997 in Paris unterlag er im Halbfinale dem Brasilianer Aurélio Miguel, den Kampf um eine Bronzemedaille gewann er gegen den Rumänen Radu Ivan.