4 Haziran 1984'te, sakatlığı nedeniyle futbolu bırakan eski Manchester United oyuncusu Steve Coppell takımın başına getirildi ve Palace onun yönetimi altında play-offlar aracılığıyla 1988-89 sezonunda Birinci Bölüm'e geri döndü. Palace, 1990 FA Cup Finali'ne ulaştı ve ilk maçta Manchester United ile 3-3 berabere kaldı ancak tekrar maçını 1-0 kaybetti. Kulüp, bir önceki sezonun başarısının ardından 1990-91'de, üçüncü sırada tamamladıkları ligdeki en yüksek lig pozisyonuna ulaştılar. Avrupa kupalarına katılma hakkı kazanan Palace, Heysel Faciası nedeniyle UEFA'nın İngiliz kulüplerine uyguladığı kısmi yasak nedeniyle bu hakkını kullanamadı. Ayrıca Wembley'de oynanan Full Members Cup organizasyonunu kazandı. Palace finalde Everton'ı 4-1'lik skorla (ekstra uzatmalar sonunda) mağlup etti. Sonraki sezonda takımın forvet oyuncusu Ian Wright kulüpten ayrıldı ve Arsenal'e transfer oldu. Palace ligi onuncu tamamlarken, 1992-93 sezonunda FA Premier League'in kurucu takımlarından birisi oldu.