En otoño de 1995, Bonaly compitió en el ISU Champion Series, quedando tercera y cuarta en las distintas pruebas, lo que le desclasificó para la final de siete femenina. Fue plata en el Campeonato Europeo de 1996 de Sofía, Bulgaria, tras la rusa Irina Slutskaya, y quinta en el Mundial de 1996 de Edmonton, Canadá. Remató únicamente cuatro triples limpios en el programa libre durante toda la temporada.