Mit der Teilnahme an der Weltmeisterschaft 1995 in Moskau in der Gewichtsklasse bis 70 kg als Siebzehnjährige begann die internationale Laufbahn von Kyōko Hamaguchi. Bei diesem Start musste sie freilich noch Lehrgeld bezahlen und landete auf dem 13. Platz. Bereits ein Jahr später wurde sie erstmals japanische Meisterin und wenig später in Xianshoh/China auch asiatische Meisterin in der Gewichtsklasse bis 70 kg. Bei der Weltmeisterschaft 1996 in Sofia verbesserte sie sich auf den 7. Platz.