In den Jahren von 1989 bis 1997 wurde Bonaly französische Meisterin. 1989 nahm sie erstmals an Welt- und Europameisterschaften teil. 1991 wurde sie in Budapest Juniorenweltmeisterin. Im gleichen Jahr gewann sie bei der Europameisterschaft der Senioren in Sofia ihre erste Goldmedaille. Es war der erste Europameisterschaftstitel für eine Französin in der Damenkonkurrenz. Bonaly konnte diesen Titel viermal verteidigen, sodass sie in den Jahren 1991 bis 1995 fünfmal in Folge Europameisterin wurde. Abgelöst wurde Bonaly 1996 von Irina Sluzkaja, hinter der sie in diesem Jahr Vizeeuropameisterin wurde.