Newcastle United made the best start to any top division season in their history, winning their first six games to go top. The first team had built up a reputation for playing an attacking, almost cavalier, brand of football under Kevin Keegan – their occasionally leaky defence was not a major problem, as the team could almost always score more than they conceded. In a shock move in January 1995, however, hugely influential striker Andy Cole joined Manchester United for £6 million plus £1 million midfielder Keith Gillespie, who joined Newcastle. Fans were saddened and confused with Keegan for selling Cole, leading to Keegan publicly confronting fans at St James' Park explaining his reasons on the day of the transfer.
By Christmas, Newcastle were no longer title favourites but still looked certain of a UEFA Cup place. But things failed to improve in the new year, and the sale of Cole seemed to accelerate their fall from grace. A sixth-place finish in the final table meant that they just missed out on another European campaign, but they were given hope of a fresh chase for honours next time round thanks to the close season signings of David Ginola and Les Ferdinand.