W marcu 2000 po tym, jak partner Nathalie zakończył z nią współpracę, jej trenerka Muriel Boucher znalazła dla niej nowego - Fabiana Bourzat. Zawodnicy znali się wcześniej i nie przepadali za sobą, jednak wkrótce zaprzyjaźnili się.
Kariera juniorska Podczas kariery juniorskiej, Péchalat i Bourzat w pierwszym wspólnym sezonie (2000/2001) zajęli 2. miejsce podczas zawodów Junior Grand Prix w Chinach. Zdobyli tytuł mistrzów Francji juniorów, a Mistrzostwa świata juniorów zakończyli na 8 pozycji. W następnym sezonie zajęli 4. miejsce na zawodach Junior Grand Prix w Holandii i 2. w Japonii, co dało kwalifikacje do finału Junior Grand Prix, gdzie uplasowali się na 7. pozycji. Później obronili tytuł mistrzów Francji juniorów, a na mistrzostwach świata zajęli 6. miejsce
Kariera seniorska Sezon 2002/2003 był ich pierwszym w karierze seniorskiej. W 2003 i 2005 zdobyli brąz uniwersjady, w 2004 zaliczyli debiut na mistrzostwach świata zakończony na 20 miejscu, a w 2005 na mistrzostwach Europy, gdzie zajęli 12. miejsce. Igrzyska Olimpijskie w Turynie zakończyli na 18 pozycji.
W 2006, zajmując 3 miejsce na Skate America, zdobyli pierwszy medal Grand Prix.