Несмотря на выступление в высшем дивизионе с 1969 до 1972 год, клуб выбыл из Первого дивизиона, а затем и из Второго дивизиона в двух сезонах подряд, оказавшись в Третьем дивизионе в сезоне 1974/75. Под руководством нового главного тренера, Терри Венейблса, «Кристал Пэлас» вернулся во Второй дивизион в сезоне 1976/77, а в сезоне 1978/79 вышел в Первый дивизион. Но уже в следующем сезоне «орлы» выбыли из Первого дивизиона, и оставались во Втором дивизионе вплоть до сезона 1988/89. Клуб также достиг финала Кубка Англии в сезоне 1989/90, где встретился с «Манчестер Юнайтед». Первый матч завершился со счетом 3:3, а в переигровке «Манчестер Юнайтед» оказался сильнее — 1:0. Клуб добился большого успеха в сезоне 1990/91, заняв 3-е место в Первом дивизионе и выиграл Кубок полноправных членов, победив «Эвертон» в финале со счетом 4:1, выиграв свой первый и пока что единственный кубок. Следующий сезон начался многообещающе: «Пэлас» располагался на третьем месте. Однако, выступая в программе "Great Britain United" на канале "Channel Four", президент клуба Рон Нодс высказал унизительные комментарии о трудолюбии темнокожих игроков клуба. Позднее он это отрицал и настаивал, что его слова были вырваны из контекста. В ответ на эти выпады Иан Райт, лучший бомбардир клуба, посреди сезона ушёл в «Арсенал», а «Кристал Пэлас» завершил сезон на 10-м месте. Тем не менее, это позволило клубу стать одним из основателей Премьер-лиги, учреждённой в 1992 году.