Bonaly acabó 14ª en su primer Campeonato ISU, el Juniors Worlds en Brisbane, Australia, en 1988. En la siguiente temporada, Bonaly ganó la medalla de bronce en el Campeonato Mundial Junior de 1988 y su primer título nacional senior. También empezó a aparecer en el nivel senior, quedando octava en el Campeonato Europeo de 1989 y décima en Campeonato Mundial de 1989.