A raíz de su actuación en el Mundial y de sus estadísticas en la liga japonesa, Nakata llamó la atención del Perugia Calcio italiano, un recién ascendido a Serie A, que pagó cuatro millones de dólares al Bellmare, que en esas fechas atravesaba problemas económicos.