Sa progression auxerroise lui ouvre les portes de l'équipe nationale en 1998, mais après le départ d'Aimé Jacquet, il n'est plus sélectionné. Auréolé de son titre de Champion du Monde et grâce à de belles performances en club, il rejoint le club de Liverpool alors entrainé par Gérard Houllier. Après un début de saison prometteur, il se blesse rapidement et à son retour réintègre un groupe en pleine dynamique de réussite au sein duquel il aura du mal à retrouver ne serait-ce qu'une place sur le banc de touche. Il faut dire que Liverpool dispose d'un collectif composé de 25 joueurs de niveau international parmi lesquels on retrouve Michael Owen, Titi Camara, Steven Gerrard, Vladimír Šmicer, El Hadji Diouf ou encore Robbie Fowler qui lui permettront de remporter de nombreux trophées prestigieux durant cette période, notamment en 2001 la Coupe de l'UEFA et la Supercoupe d'Europe.