I 1989 ble han hentet til , hvor han var en sentral spiller på et lag som i 1996 nådde finalen av UEFA-cupen. Han spilte syv år for Bordeaux, og imponerte tilstrekkelig for klubben til at han ble innkalt til det franske herrelandslaget i 1993.