Leboucher begann ihre Karriere auf der Straße. Mit einem dritten Platz beim Chrono des Nations im Jahr 1991 zeigte sie ihre Qualitäten im Einzelzeitfahren. 1992 wurde sie Dritte der Französischen Meisterschaften im Straßenrennen, 1992 und 1993 nahm sie an der Tour de France der Frauen teil. Bis zu ihrem Karriereende startete sie immer wieder bei Straßenrennen, Sie gewann die Gesamtwertung der in den Jahren 1997, 1998 und 2002 stand sie auf dem Podest der Französischen Meisterschaften im Einzelzeitfahren.
Nachdem im Jahr 2000 im Cyclocross internationale Meisterschaften für Frauen eingeführt wurden, fuhr Leboucher zweigleisig: MTB in der Sommersaison und Cyclocross in der Wintersaison. Bei den ersten Cyclocross-Weltmeisterschaften im Jahr 2000 belegte sie den vierten Platz, in den Jahren 2002 und 2004 wurde sie Weltmeisterin. Von 2000 bis 2008 gewann sie fünfmal die Französische Meisterschaft im Cyclocross und auch fünfmal den Coupe de France de cyclo-cross.
Nach ihrem Karriereende Ende 2008 war Leboucher von 2009 bis 2017 Vizepräsidentin des französischen Radsportverbandes Fédération Française de Cyclisme.