Debutó en 1995 con el SM Caén, en 1997 fue fichado por el Olympique de Marseille, club con el cual jugó hasta 2001, cuando fue transferido al Chelsea FC, donde se desempeñó hasta el 2006, cuando fue transferido al Arsenal FC y del que era capitán hasta que por cuestiones de indisciplina su entrenador Arsène Wenger le retiró la capitanía otorgándosela a Cesc Fàbregas.