Junto a su compatriota Marcel Desailly y el joven John Terry, Gallas formó el centro de la defensa del conjunto "blue".