A francia középpályásnak a nyáron járt le a szerződése az „ágyúsoknál”, akik nem hosszabbítottak Flaminivel, így a Palace ingyen szerezte meg a rutinos játékost.
A 32 esztendős Flamini két részből és hét évből álló arsenalos időszaka alatt három FA-kupát nyert a londoniakkal, s 2006-ban alapembere volt a Bajnokok Ligája-döntős csapatnak.