A 2006. augusztus 31-én létrejött csere értelmében a francia védő a Chelsea csapatából az Arsenalhoz szerződött, cserébe a „kékek” Ahley Cole-t kapták, és még ötmillió fontot fizettek az "ágyúsoknak". Ashley Cole igy nyilatkozott:"Azt mondtam Arsene Wengernek, hogy el akarok menni, így neki és az elnöségnek új csapatot kellett találnia számomra. De előtte még kiutaztunk a világbajnokságra, ahol csakis a játékra akartam összpontosítani." Gallas megkapta a legendás 10-es mezt, amit még a legendás "idén pályafutását befejező" Dennis Bergkamp hordott.