เคฮิลล์ หมดสัญญากับ เชลซี และเลือกมาร่วมงานกับ รอย ฮ็อดจ์สัน อดีตกุนซือทีมชาติอังกฤษอีกครั้ง แต่ครั้งนี้มาร่วมงานกันในนามสโมสรกับ คริสตัล พาเลซ ด้วยสัญญา 2 ปี ค่าเหนื่อยสัปดาห์ ละ 75,000 ปอนด์ หรือราว 3 ล้านบาท ต่อสัปดาห์
เคฮิลล์ อยู่กับเชลซี มา 7ฤดูกาลครึ่ง ตั้งแต่ปี 2012 เป็นกำลังสำคัญช่วยทีมคว้าแชมป์ พรีเมียร์ลีก 2 สมัย และ ยูฟ่าแชมเปี้ยนส์ลีกอีก 1 สมัย
แต่ตกเป็นสำรองบ่อยครั้งในฤดูกาลที่ผ่านมา เคฮิลล์ บอกว่า “ผมยังมีความกระหายที่จะลงสนามให้นานที่สุดเท่าที่ผมจะทำได้ และยังรู้สึกว่าร่างกายของผมยังดีอยู่ ไม่ว่าจะเล่นให้กับสโมสรไหน ผมก็จะทำให้เกิน 100 และหวังว่าความตั้งใจของผมมันจะเพียงพอต่อ เพื่อนร่วมทีม และ ผู้จัดการทีมด้วย” ซึ่งเจ้าตัว ก็โพสต์ ในอินสตาแกรม สวมเสื้อคริสตัลพาเลซ พร้อมแคปชั่น ตั้งตารอฤดูกาลใหม่ มีนักเตะเชลซี ไปคอมเม้นอวยพรให้โชคดี
สำหรับ เคฮิลล์ เป็นนักเตะใหม่ รายที่ 3 ของพาเลซ ในซัมเมอร์นี้ ต่อจาก สตีเฟ่น เฮนเดอร์สัน และ จอร์แดน อายิว