1958年，随着全国丁级联赛的成立，水晶宫成为首批加盟的球队之一。尽管此前曾多次获得丙级联赛亚军，但始终未能晋升乙级。1961年，球队终于实现升入丙级的愿望，并在三年后成功晋阶乙级。1969年，水晶宫在击败富勒姆后首次晋级甲级联赛。然而，接下来的四个赛季表现不佳，再度跌落至丙级。尽管他们曾接近成为首支进入足总杯决赛的丙级球队，在连续战胜切尔西、利兹联和桑德兰后，在半决赛中以0：2的比分输给了南安普顿。1977年，维纳布尔斯教练的加盟使得球队再次升入乙级，并在1979年升至甲级。但好景不长，两个赛季后，俱乐部再次降级。1981年，Ron Noades在俱乐部面临危机时接管了球队，1984年他聘请了年轻的斯蒂夫·科佩尔，两人合作在1989年通过升级附加赛击败布莱克本，带领球队重返甲级联赛。