Answer
The answer is Paris Saint-Germain. Gallas began his professional career at Caen, before moving to Marseille and then Chelsea. He later played for Arsenal and Tottenham Hotspur in the Premier League, before ending his career at Perth Glory in Australia. Therefore, the only major club that Gallas never played for was Paris Saint-Germain.