Newcastle United var í harðri toppbaráttu í ensku úrvalsdeildinni í fótbolta tímabilið 1995/96. Liðið var um tíma með 15 stiga forskot á toppi deildarinnar, en mistókst samt sem áður að tryggja sér Englandsmeistaratitilinn.