After their successful debut season in the premiership, Kevin Keegan's men were looking for repeated success in the 1994-95 season. They put on a great premiership show, finishing the season off in sixth place. Newcastle had a decent FA Cup campaign, finishing off in the last eight; however they stumbled against the eventual winners, Everton, losing the tie 1-0. The 1995-96 season saw Newcastle dominate the premiership for most of the season; they were clear off the top by as much as 12 points at one stage. They surrendered their led towards the end of the campaign, losing 1-0 to Manchester United and towards the climax, Alex Ferguson played mid games on Newcastle gaffer, Kevin Keegan, quoting, ‘I will Love it if we beat them!’ The Geordies finished the season off in second place and managed to reach the quarter finals of the league cup, losing 2-0 to Arsenal.
The start of the 1996-97 season was a happy period for Newcastle fans. Their local star, Alan Shearer, broke the British transfer record, moving to Newcastle from Blackburn for £15 million. With other additions such as Faustino Asprilla and Phillip Albert, Newcastle had a strong line up. Newcastle were very much part of the title race once again this season, finishing off strongly this time, in second place. Shearer was prolific in front of goal and David Ginola was a delight to watch through out. They stumbled out of the FA Cup in the forth round, losing to Nottingham Forest.
Newcastle were not as successful during the 1997-98 season in the league, they saw the departure of Kevin Keegan as their gaffer and Alan Shearer was out for most of the campaign, suffering from injury. They could only manage to finish in 13th position, a considerable plummet in comparison to the two previous seasons. Newcastle were more successful in the domestic cup competitions, reaching the final of the FA Cup, losing 2-0 to Arsenal at Wembley, they also reached the quarter finals of the league cup, losing 2-0 to Liverpool.