Kyōko Nagatsuka gewann in ihrer Profikarriere zwischen 1989 und 2001 zwei Doppeltitel auf der WTA Tour. Auf ITF-Ebene kam ein weiterer Titelgewinn hinzu.
Sie erreichte im Jahr 1995 mit Rang 28 im Einzel und Rang 31 im Doppel ihre besten Platzierungen in der Tennis-Weltrangliste. Ihre beiden WTA-Turniersiege im Doppel gelangen ihr jeweils beim Turnier in Hobart, 1995 mit Ai Sugiyama und 1996 an der Seite von Yayuk Basuki.
Auch bei den Olympischen Spielen 1996 in Atlanta trat sie zusammen mit Ai Sugiyama im Doppel an, sie scheiterten aber bereits in Runde eins. Eine weitere häufige Doppelpartnerin von Nagatsuka war Yone Kamio.