曼联的下一个对手是纽卡斯尔联队，这是一家位于纽卡斯尔的英格兰足球俱乐部，成立于11年，英格兰足球超级联赛球队之一，主场位于泰恩河畔纽卡斯尔的圣詹姆斯公园球场，纽卡斯尔联队不仅在英国，而且在整个欧洲都是成立最早的足球俱乐部之一。

纽卡斯尔联队到1930年1月才拥有第一位主教练，但此前在俱乐部秘书弗兰克·沃特的率领下曾四次夺联赛冠军，两次夺英格兰足总杯冠军，四次获英格兰足总杯亚军，俱乐部最后一次的重要荣誉是在1969年获得欧洲博览会杯冠军，球迷亲切的称这只穿黑白条球衣的球队为“喜鹊“。

11年位于英格兰东北部的工业重镇纽卡斯尔西区足球队和东区足球队合并在一起，成立了纽卡斯尔联队。不过在那个时候，它还只是支由足球爱好者组成的业余球队，直到19年纽卡斯尔联队才成为一支专业球队，1893年加入英格兰足总，并于当年参加了英格兰乙级联赛。在乙级联赛中经过五年磨炼后，纽卡斯尔联队昂首杀入甲级圈。球迷把这支身穿黑白剑条传统球衣的球队亲切地称为不死鸟。

1992-93赛季结束时，纽卡斯尔联队以高出第二名八分的成绩夺得乙级第一名，升上甲级，随后几个赛季，纽卡斯尔联队均名列前茅，纽卡斯尔联队终于得到了复兴。1993-94赛季升班马纽卡斯尔联队即夺得第三名，基冈功不可没，他还造就出一名新秀，安迪·科尔——1993-94赛季的最佳射手。接下来的1994-95和1995-96两个赛季，纽卡斯尔联队宛如一只下山猛虎，在联赛初期连战连捷，高居积分榜首。可惜到了末期也就是英超最关键的时候，纽卡斯尔联队连犯后劲不足，缺乏经验的毛病，势头逐渐减弱，最终将英超冠军拱手让出。

2009-10赛季纽卡斯尔联队征战英格兰冠军联赛，纽卡斯尔队在2009-10赛季英格兰冠军联赛展开第四十二轮争夺，由于诺丁汉森林主场零比零战平卡迪夫城，因此领先十四分的纽卡斯尔联提前六轮锁定一个晋级英超名额。2010年4月19日凭借高中锋安迪·卡罗尔和韦恩·劳特里奇在上半时前后八分钟之内的进球，纽卡斯尔在客场以二比零击败普利茅斯，在英冠联赛还剩下最后两轮的时候，领先第二名西布罗姆维奇九分，提前锁定赛季的英冠冠军并最终以一百零二的英冠第二高分强势回归英超。

2010-11赛季纽卡斯尔联队的表现尚可，以联赛第十二名在英超联赛中站稳脚跟。2011-12赛季纽卡斯尔联队的表现令人眼前一亮，在赛季的前第十一轮，阿兰·帕杜带领的纽卡斯尔队以七胜四平不败的战绩位列联赛第三。帕杜打造了一条十一轮仅丢八球的稳固防线，队长法布里西奥·科洛奇尼统领的防线尽管个人能力不算突出，但是有了中场谢克·蒂奥特、约翰·卡巴耶等队友疯狗似逼抢的鼎力协助，整个防守体系十分有效，再加上进攻端极其简单高效的远射加传中战术屡屡奏效，最终在纽卡斯尔队重新回到英超的首个赛季，便顺利获得欧联杯资格。