Maillot extérieur au design classique avec col grand-père, tel que porté lorsque les Magpies ont failli remporter la Premiership lors de la mémorable course au titre de 95-96. Ils sont devenus connus sous le nom de "The Entertainers" grâce à leurs attaques fluides et à leur jeu d'ailier majestueux qui les a menés de la 20e place en deuxième division à la 2e place en Premiership en trois saisons. Newcastle a gâché l'avance de 12 points qu'ils détenaient en janvier et se sont retrouvés par la suite à trois points de Manchester United avant un affrontement très attendu contre Liverpool le 3 avril. Le but de Stan Collymore à la 92e minute a décidé du sort du match, offrant trois points précieux aux Reds. Suite à une nouvelle défaite 1-0 contre Leeds, Keegan a livré l'une des interviews les plus mémorables de la Premier League avec son coup de gueule "I will love it if we beat them".