Ian Holloway, Kasım 2012'de kulübün yeni teknik direktörü oldu. Onun yönetiminde Palace yeni Wembley'deki Championship Play-off Finali'nde karşılaştığı Watford'u 1-0 yenerek sekiz yıllık bir aranın ardından Premier League'e geri döndü, ancak Holloway Ekim 2013'te görevinden istifa etti. Ardından göreve gelen Tony Pulis ve Neil Warnock'un da kulüpte kariyerleri çok uzun sürmedi ve ardından Ocak 2015'te eski Palace oyuncusu Alan Pardew kulübün yeni teknik direktörü oldu. Pardew'in yönetiminde Palace, 2016 FA Cup Finali'nde Manchester United ile karşılaştı ve rakibine uzatmaların sonunda 2-1 mağlup oldu. Palace böylece 26 yıl aranın ardından ilk kez bir FA Cup finalinde mücadele etti. Aralık 2016'da, Pardew görevden alındı ve yerine Sam Allardyce getirildi. Allardyce takımı Premier League'de tutmayı başardı ancak sezon sonunda beklenmedik bir şekilde istifa etti. Palace 26 Haziran 2017'de, Hollandalı eski millî futbolcu Frank de Boer'u takımın başına getirdi. Frank de Boer Palace'ın ilk yabancı teknik direktörü oldu ancak 2017-18 sezonunun ilk dört lig maçında mağlup olunca sadece 77 gün sonra görevden alındı. Onun yerine ertesi gün Roy Hodgson göreve getirildi.