1995/96: Unter Kevin Keegan spielte Newcastle mitreißenden Offensivfußball und erspielte sich bis Januar einen Vorsprung von zwölf Punkten. David Ginola und Les Ferdinand glänzten, während Peter Beardsley und Rob Lee für spielerische Finesse sorgten. Defensivschwächen und der unerbittliche Lauf von Manchester United ließen Newcastle jedoch auf den zweiten Platz abrutschen. Unvergessen bleibt Keegans leidenschaftliche Rede „Ich werde es lieben!“.
1996/97: Der teure Neuzugang Alan Shearer wechselte für eine Weltrekordablöse zu Newcastle und erzielte Tore am Fließband. Newcastle kämpfte erneut um den Titel, doch mangelnde Konstanz kostete sie den Titel, und sie belegten wieder den zweiten Platz. Keegan trat im Januar 1997 zurück und schockte damit die Fans. Kenny Dalglish übernahm das Traineramt und führte die Mannschaft in die Champions League.
