Het seizoen 1999/2000 was een periode van strijd en verandering voor Newcastle onder Ruud Gullit, die in augustus 1999 ontslag nam na conflicten met ervaren spelers. Bobby Robson nam het roer over en bracht stabiliteit en een terugkeer naar pragmatisch management. Alan Shearer bleef de talisman en scoorde consistent, terwijl nieuwe aanwinsten zoals Nolberto Solano en Craig Bellamy creativiteit en snelheid toevoegden. De competitievorm verbeterde onder Robson en Newcastle eindigde als elfde, ver verwijderd van hun vroegere niveau waarop ze meedongen naar de titel. Bekerwedstrijden boden weinig troost, met vroege uitschakelingen in de FA Cup en de League Cup. Het seizoen draaide vooral om het herstellen van het moreel en de samenhang binnen de selectie.