กองกลางเลือดน้ำหอมวัย 32 ปี กลายเป็นนักเตะไร้สังกัด หลังจากที่โดนอาร์เซนอลปล่อยตัวออกมาในช่วงซัมเมอร์
เขาลงสนามให้กับ "ปืนใหญ่" ไปทั้งหมด 246 นัด จากการค้าแข้งสองวาระ โดยฤดูกาบที่ผ่านมา ลงเล่น 24 เกมการแข่งขัน
ในช่วงเจ็ดฤดูกาลกับทีมดังแห่งกรุงลอนดอน ฟลามินี่ช่วยให้อาร์เซนอลคว้าแชมป์เอฟเอ คัพ สามครั้ง และผ่านไปถึงรอบชิงชนะเลิศฟุตบอลยูฟ่า แชมเปี้ยนส์ ลีกในปี 2006
"คริสตัล พาเลซเป็นสโมสรที่มีความทะเยอทะยานมาก ๆ โดยเต็มไปด้วยยอดนักเตะ และผมเฝ้ารอโอกาสการได้ร่วมเป็นส่วนหนึ่งของขุมกำลัง" ฟลามินี่กล่าว
"สำหรับผม นี่คือสิ่งที่ท้าทายมาก ๆ และผมก็ตื่นเต้นสุด ๆ ที่ได้มาอยู่ที่นี่ ผมมีโอกาสได้พูดคุยโอกาสการย้ายมาค้าแข้งกับอลัน พาร์ดิว เขาเป็นคนที่ช่วยให้ผมทำการตัดสินใจครั้งนี้"