1997/98: Nach dem Abgang von Kevin Keegan baute Kenny Dalglish die Mannschaft neu auf und verpflichtete erfahrene Spieler wie John Barnes und Ian Rush. In der Liga tat sich das Team schwer und belegte am Ende den 13. Platz, erlebte aber einen denkwürdigen FA-Cup-Lauf und erreichte das Finale im Wembley-Stadion, wo man sich Arsenal mit 0:2 geschlagen geben musste. Alan Shearer verpasste verletzungsbedingt einen Großteil der Saison, was sich negativ auf die Leistung der Mannschaft auswirkte.
1998/99: Ruud Gullit löste Dalglish im August ab. Newcastle enttäuschte in der Liga erneut und beendete die Saison auf dem 13. Platz, wiederholte aber den Erfolg im FA Cup und erreichte das Finale, wo man dem Triple-Sieger Manchester United mit 0:2 unterlag. Trotz der Pokalerfolge war diese Zeit von Inkonstanz und Spannungen in der Kabine geprägt.