1976 赛季，出现了塞尔塔历史上的独特一幕 —— 门将费诺伊（Fenoy）成为该赛季球队的最佳射手，这一罕见的现象成为俱乐部历史上的有趣印记。
1982 年，在帕维奇（Pavic）的执教下，塞尔塔仅用两个赛季就完成了从西乙 B 到西甲的连跳，展现出强劲的上升势头。1988 年，俱乐部传奇球员基诺乔（Quinocho）在一次针对俱乐部办公室的袭击事件中不幸离世，让整个塞尔塔球迷群体陷入悲痛。
1994 年，塞尔塔第二次闯入国王杯决赛，对手是萨拉戈萨队。双方在常规时间内未能分出胜负，比赛进入点球大战，塞尔塔最终遗憾落败，再次与国王杯冠军擦肩而过。1997 年，塞尔塔在欧洲赛事中迎来历史性突破，凭借胡安・桑切斯的进球，球队击败罗马尼亚的阿尔杰什皮耶什蒂队，收获了欧战首胜。