Cortney
Crystal Palace ist vier Mal aus der englischen Premiership abgestiegen und hatte auch die zweifelhafte Ehre, unter den ersten drei Mannschaften zu beginnen, die in ihrer ersten Saison, der Saison neunzehnhundertzweiundneunzig, aus der Premiership zurückgestuft wurden. Neben Palace waren Middlesbrough und Nottingham Forest die anderen unglücklichen Seiten.
Sie stiegen auch in der Saison neunzehn vierundneunzig, fünfundneunzig ab, zusammen mit Norwich City, Leicester City und Ipswich Town, in der einzigen Saison, in der vier Vereine aus der höchsten englischen Spielklasse abgestiegen sind.
Sie stiegen in der Saison neunzehnhundertsiebenundneunzig, achtundneunzig mit Bolton Wanderers und Barnsley wieder ab.
Erst in der Saison zweitausenddrei, zweitausendvier stiegen sie wieder in die Premier League auf ihre Kampagne kam in einer Null-Niederlage von Liverpool im Selhurst Park.