Han startet karrieren i Lille, hvor han steg i gradene og spilte fire sesonger for førstelaget før han senere spilte for Auxerre og Nantes. Men det var i Lens han opplevde mest suksess. Han kom til klubben i 2000 og vant den franske cupen samme år. I løpet av sine tre år i klubben ble han også kaptein.