เอ็ดดี้ ฮาว กลายเป็นผู้จัดการทีมคนแรกในรอบ 70 ปีที่พานิวคาสเซิลคว้าแชมป์ฟุตบอลถ้วยในประเทศ หลังจากเอาชนะลิเวอร์พูลและคว้าแชมป์คาราบาวคัพไปครอง นี่เป็นถ้วยรางวัลใหญ่ใบแรกของสโมสรนับตั้งแต่ปี 1955 เมื่อดักกี้ ลิฟวิงสโตนพาทีมชนะนัดชิงชนะเลิศเอฟเอคัพเหนือแมนเชสเตอร์ ซิตี้
ก่อนที่ฮาวจะทำได้สำเร็จ มีผู้จัดการทีมหลายคนพยายามพานิวคาสเซิลกลับมาคว้าแชมป์อีกครั้ง แต่ล้มเหลวในช่วงเวลาสำคัญ
โจ ฮาร์วีย์ ผู้จัดการทีมที่เคยพาทีมคว้าแชมป์อินเตอร์ซิตี้แฟร์สคัพในปี 1969 พยายามจะเพิ่มความสำเร็จในประเทศเมื่อเขาพาทีมเข้าชิงเอฟเอคัพปี 1974 แต่ต้องพบกับลิเวอร์พูลที่นำโดย เควิน คีแกน ซึ่งยิงสองประตูช่วยให้ลิเวอร์พูลเอาชนะไป 3-0
กอร์ดอน ลี พานิวคาสเซิลเข้าสู่นัดชิงลีกคัพปี 1976 กับแมนเชสเตอร์ ซิตี้ แม้อลัน กาวลิงจะยิงตีเสมอให้ทีม แต่เดนนิส ทูเอิร์ต ยิงลูกจักรยานอากาศสุดสวยให้ซิตี้คว้าแชมป์ไปครอง
เควิน คีแกน ในฐานะผู้จัดการทีม สร้างความหวังให้แฟนบอลนิวคาสเซิลเมื่อพาทีมขึ้นนำแมนเชสเตอร์ ยูไนเต็ด 12 คะแนนบนตารางพรีเมียร์ลีกในเดือนมกราคม 1996 อย่างไรก็ตาม ทีมของเขาฟอร์มตกช่วงท้ายฤดูกาลและถูกแมนฯ ยูไนเต็ดแซงไป
เคนนี ดัลกลิช ซึ่งเคยพาแบล็คเบิร์นคว้าแชมป์ลีกเหนือแมนฯ ยูไนเต็ดในปี 1995 เข้ามาคุมทีมแทนคีแกนในปี 1997 เขาพานิวคาสเซิลเข้าชิงเอฟเอคัพปี 1998 แต่ต้องพ่ายให้กับอาร์เซนอลของอาร์แซน เวนเกอร์ ที่ได้สองประตูจากมาร์ค โอเวอร์มาร์ส และนิโกลาส์ อเนลก้า
หนึ่งปีต่อมา นิวคาสเซิลเข้าชิงเอฟเอคัพอีกครั้ง คราวนี้มีรุด กุลลิท อดีตผู้จัดการทีมเชลซีคุมทีม แต่ต้องเจอกับแมนเชสเตอร์ ยูไนเต็ด ของเซอร์อเล็กซ์ เฟอร์กูสัน ซึ่งอยู่ในช่วงพีคที่สุดของยุคพรีเมียร์ลีก ยูไนเต็ดชนะไปด้วยประตูของเท็ดดี้ เชอริงแฮม และพอล สโคลส์ ก่อนที่พวกเขาจะคว้าทริปเปิ้ลแชมป์ด้วยการเอาชนะบาเยิร์น มิวนิค ในยูฟ่าแชมเปียนส์ลีก
ในที่สุด เอ็ดดี้ ฮาว ก็เป็นผู้ที่ทำลายคำสาปของนิวคาสเซิล พาทีมกลับมาชูถ้วยรางวัลใหญ่อีกครั้งหลังจากรอคอยมานานถึง 70 ปี
