El Parma fichó a Nakata para la temporada 2001-02 por una cifra récord de 27 millones de euros, la más cara hasta la fecha para un futbolista japonés.