2001 wechselte Kenzo Nakamura ins Halbmittelgewicht, der Gewichtsklasse bis 81 Kilogramm. Er gewann in dieser Gewichtsklasse 2001 noch einmal das "Tournoi de Paris". Bei den in München ausgetragenen Weltmeisterschaften 2001 unterlag er im Halbfinale dem Esten Aleksei Budõlin und im Kampf um eine Bronzemedaille dem Schweizer Sergei Aschwanden. 2002 wurde er mit dem japanischen Männerteam Mannschaftsweltmeister.