Bordeaux signed him in 2004, with whom he played in 96 matches, as well as in the UEFA Champions League.
L'inizio non fu felice poiché Faubert si ruppe il tendine d'Achille in un'amichevole del 17 luglio contro il Sigma Olomouc, tempo di recupero: 6 mesi.