Nakata miwiti karier profésional ana ing klub Bellmare Hiratsuka (saiki Shonan Bellmare) ing J. League (Liga Jepang) nalika umuré 18 taun yaiku nalika taun 1995. Rong taun sawisé iku yaiku ana ing sasi Mèi 1997 dhèwèké miwiti debut-é ana ing tetandhingan internasional nalika Jepang ngadhepi . Nakata duwé peran kang gedhé nalika bisa nggawa tim Jepang lolos menyang Piala Donya 1998. Ana ing babak "play-off" kualifikasi nglawan , Nakata mencetak gol kang cacahé telu kang ndadèkaké Jepang lolos menyang Piala Donya. Nalika taun 1997 lan 1998 dhèwèké kapilih dadi Pemain paling apik versi AFC.