Luego de este fracaso, volvió a Francia, esta vez al Olympique de Marseille, club en el que jugó desde la temporada 1999-00, hasta la 2003-04, teniendo muy buenas presentaciones, formando grandes duplas con el belga Jurgen Cavens en la temporada 2002-03, y con brasileño Fernandao en la 2003-04.