经过一段低潮期后，纽卡斯尔联队于1924年再度辉煌，2:0击败阿斯顿维拉队第二次品尝足总杯冠军的滋味。时隔三年后，该队第四度也是目前为止最后一次登上联赛冠军的颁奖台。进入30年代，纽卡斯尔联队走了下坡路，这与该队功勋教练沃特离任不无关系。除了在1932年夺得足总杯外，纽卡斯尔联队一直都处于一蹶不振的状态之中，且水平急剧下滑，于1934年跌落乙级，并一直持续到40年代结束，这段时间里，人们差不多把纽卡斯尔联队给忘了。然而到了50年代，纽卡斯尔联队开始苏醒了，一鼓作气连夺1951年，1952年，1955年三届足总杯冠军，这也是目前为止该队的最后三次足总杯冠军。60年代初，纽卡斯尔联队再次步入低谷，经历了三年乙级征战后体育网站，纽卡斯尔足球俱乐部网站，nufc.com，球迷把这支身穿黑白剑条传统球衣的球队亲切地称为不死鸟。在竞争异常激烈的甲级联赛中，年轻的纽卡斯尔联队敢打敢拼，在刚升上甲级的头几年不仅没有降级，而且取得相当不俗的成绩，并且在1905年一举夺得联赛冠军，随后又于1907年，1909年两夺联赛冠军，1910年夺得足总杯冠军，加上1902年的联赛第三名，1904年，1906年，1908年的联赛第四名以及1905年，1907年，1908年和1911年四个足总杯的亚军，这些骄人的战绩使纽卡斯尔联队成为当时英格兰足坛一支人所畏惧的超级劲旅，这段时期也可称得上是纽卡斯尔联队自成立以来称雄于英格兰足坛的第一个鼎盛时期，在当时它是无可比拟的