Pardew ditunjuk menangani Palace pada Januari 2015. Ia hanya mampu menghasilkan satu kemenangan dalam 11 pertandingan terakhir Palace di ajang Liga Inggris. Tim berjulukan The Eagles tersebut kini menempati peringkat 17, hanya satu poin di atas zona degradasi.
Dalam pernyataan di situs resmi klub, Pardew mengungkapkan kekecewaannya harus meninggalkan klub yang juga pernah dibelanya saat masih aktif sebagai pesepakbola profesional. Ia berterima kasih kepada seluruh pihak yang telah mendukungnya selama ini.
Torehan terbaik Pardew sebagai pelatih Palace adalah membawa tim tersebut mencapai final Piala FA Inggris musim 2015-16. Di partai pamungkas Palace kalah 1-2 dari Manchester United.