1998 bildete Nakano ein neues Duo mit Kaori Tsuchiya. Bei ihrem zweiten gemeinsamen Open-Turnier in Osaka erreichten Nakano/Tsuchiya den 25. Platz. 1999 nahmen sie an der Weltmeisterschaft in Marseille teil und kamen dabei auf den 41. Rang. Im folgenden Jahr wurden sie bei den Open-Turnieren in Espinho und Osaka 25. und erzielten zum Abschluss in Dalian den 17. Platz.