Większe sukcesy odnosiła jako deblistka. W październiku 1997 została sklasyfikowana na 18. miejscu w rankingu, wygrała łącznie pięć turniejów WTA Tour i dalsze pięć imprez niższej rangi (ITF Women's Circuit). Wszystkie zwycięstwa turniejowe w WTA Tour odniosła wspólnie z innymi Japonkami - Riką Hiraki, Miho Saeki i przede wszystkim z Naną Miyagi. Z Miyagi wygrała trzy turnieje i dwukrotnie była w ćwierćfinałach wielkoszlemowych (Australian Open 1997 i 1998). W turnieju australijskim w 1997 Japonki wyeliminowały m.in. Lindę Wild i Lori McNeil (uległy Larysie Sawczenko-Neiland i Helenie Sukovej), a rok później pokonały w III rundzie siostry Venus i Serenę Williams 6:3, 6:3 (uległy najwyżej rozstawionym Lindsay Davenport i Natalli Zwierawej). Kijimuta i Miyagi były też w wielu półfinałach turniejowych oraz kilkakrotnie w 1/8 finału imprez wielkoszlemowych (Wimbledon, French Open i US Open 1997, Wimbledon 1998 - tym razem zwycięstwo nad siostrami Williams walkowerem).