Leveaux saavutti junioreiden EM-kilpailuissa Glasgow'ssa 2003 kultaa 4 × 100 metrin vapaauintiviestissä sekä hopeaa 100 metrin vapaa- ja perhosuinnissa ja 4 × 200 metrin vapaauintiviestissä. Hän sai Madridin EM-kilpailuissa 2004 pronssia 4 × 100 ja 4 × 200 metrin vapaauintiviesteissä. Lisäksi hän ui alkuerissä 4 × 100 metrin sekauintiviestissä, jossa Ranska sai hopeaa. Budapestin EM-kilpailuissa 2006 hän sai hopeaa 100 metrin perhosuinnissa ajalla 52,76 ja ui ankkuriosuuden Ranskan pronssijoukkueessa 4×100 metrin vapaauintiviestissä.