Im Jahr darauf besiegte Nakamura im Viertelfinale der Weltmeisterschaften in Paris den Deutschen Udo Quellmalz und im Halbfinale den Portugiesen Guilherme Bentes. Mit seinem Finalsieg über den Franzosen Christophe Gagliano gewann er den Weltmeistertitel. Bei den Asienspielen 1998 in Bangkok erreichte er das Finale, unterlag aber dort dem Mongolen Khaliuny Boldbaatar. 2000 gewann er noch einmal den Titel bei den Asienmeisterschaften. Bei den Olympischen Spielen in Sydney bezwang er in den ersten beiden Runden den Rumänen Claudiu Baștea und den Polen Jarosław Lewak. Im Viertelfinale unterlag er dem Südkoreaner Choi Yong-sin und in der Hoffnungsrunde verlor er gegen Jimmy Pedro aus den Vereinigten Staaten. Am Ende lag Nakamura damit auf dem neunten Platz.