Sesongen etter avsluttet Newcastle på en 6.-plass, etter at de overraskende solgte spissen Andy Cole til Manchester United, for 6 millioner pund, pluss flankespilleren Keith Gillespie. Avtalen var egentlig på tilsammen 7 millioner pund, men man har senere funnet ut at Keith Gillespie ikke var verdt mer enn 250.000 pund, noe som gjør at prisen i realiteten kanskje ikke var mer enn 6 250 000 pund.