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

Durante el Mundial 2006, el Chelsea fichó al neerlandés Khalid Boulahrouz, previendo que Gallas no renovaría.

Gallas firmó por cuatro años con el Arsenal, vistiendo el dorsal 10, dejado vacante por el recién retirado Dennis Bergkamp.

En febrero de 2010, Gallas jugó su partido número 100 con el Arsenal, aunque pocas semanas después se lesionó durante dos meses.

En agosto de 2010, el entrenador del Tottenham Hotspur, Harry Redknapp, confirmó que Gallas había fichado por el equipo.

Se convertía así en el primer jugador en la historia en jugar para el Chelsea, el Arsenal y el Tottenham.