Vasseur ble profesjonell syklist for Novemail i 1995. Året etter byttet han lag til GAN, som fikk navnet Crédit Agricole året etter. Hans første profesjonelle seier er også hans mest berømte. Et brudd på 5. etappe i Tour de France 1997 gikk helt hjem etter 147 km. Han fikk da den gule ledertrøya og bar den i fem dager. Siden syklet han i 2000 og 2001 for US Postal, men da han ble satt ut av laget i Tour de France i 2001, byttet han til Cofidis, noe som ble mye omtalt i fransk presse.