1960 年代的巴列卡诺，经历了 “降级阵痛” 与 “重返乙级” 的起伏。1960-61 赛季，球队不幸从第二级别联赛降级至第三级别，短暂的低谷并未让俱乐部消沉。1964-65 赛季，在胡安・罗伊斯・莫兰特（Juan Roiz Morante）担任主席、佩德罗・埃吉卢斯（Pedro Eguiluz）执教的带领下，巴列卡诺重新夺回第二级别联赛席位，完成 “触底反弹”。这一赛季还有一个特殊的荣誉 —— 皇马传奇主席圣地亚哥・伯纳乌（Santiago Bernabéu）被授予俱乐部荣誉会员称号，并获颁金质镶钻徽章，这一跨界互动，也从侧面反映出巴列卡诺在马德里足球圈逐渐提升的认可度。

1970 年代是巴列卡诺队史的 “突破性十年”，从球场更迭到首登西甲，每一个节点都镌刻着里程碑意义。1972 年 10 月 15 日，老巴列卡斯球场迎来谢幕战，球队 2-2 战平巴拉卡尔多；仅仅 21 天后，11 月 5 日，球队在瓦列埃尔莫萨（Vallehermoso）球场踢了首场正式比赛，完成主场过渡。1973-74 赛季，俱乐部迎来成立 50 周年（金婚）庆典，马塞利诺・希尔・布拉斯克斯（Marcelino Gil Blázquez）担任主席，何塞・安东尼奥・奥尔梅多（José Antonio Olmedo）执教，球队以稳定的表现为庆典献礼。

1975-76 赛季，新巴列卡斯球场（Nuevo Estadio de Vallecas）正式启用，揭幕战对阵巴利亚多利德，尽管 0-1 告负，但这座球场成为球队冲击顶级联赛的 “新起点”。1976-77 赛季，巴列卡诺创造历史 —— 在马塞利诺・希尔・布拉斯克斯和主帅哈维尔・加西亚・贝尔杜戈（Javier García Verdugo）的带领下，球队以 “不败战绩” 首次升入西班牙第一级别联赛（西甲），实现了从 “乙级劲旅” 到 “西甲新军” 的跨越。

1977-78 赛季，巴列卡诺开启西甲首秀，赫克托・努涅斯（Héctor Núñez）成为球队首任西甲主帅。初登顶级联赛的球队并未怯场，凭借顽强的作风赢得 “巨人杀手”（Matagigantes）的绰号，成为西甲赛场上不可忽视的 “黑马”。1979-80 赛季，俱乐部迎来另一项突破 —— 随着乌拉圭球星费尔南多・莫雷纳（Fernando Morena）的加盟，球队会员人数飙升至 10000 人，创下当时队史纪录。遗憾的是，这一赛季球队最终从西甲降级，结束了短暂却意义非凡的首次顶级联赛之旅，但 “巨人杀手” 的精神与 10000 名会员的支持，为球队后续的复兴埋下伏笔。