Свои последние годы в качестве тренера Бобби Робсон провел в «Ньюкасл Юнайтед», который на тот момент был средней командой английской Премьер-лиги. Середняком «сороки» остались и в первые годы под управлением нового тренера. В Кубке Англии «Ньюкасл» добрался до
полуфинала, проиграв на «Уэмбли» замечательному «Челси».
Сезон 2000/01 годов клуб с севера Англии снова закончил в начале второй половины таблицы, а Бобби Робсон был лишь однажды отмечен призом лучшему тренера месяца.
Одним из самых успешных сезонов «Ньюкасла» в новейшей истории настал через год. «Сороки» опередили «Лидс» и «Челси», заняв тем самым четвертое место, квалифицировавшись в Лигу Чемпионов. Главным творцом этого достижения стал Алан Ширер, наколотивший двадцать три мяча. Чемпионсво праздновал в тот год «Арсенал», который выбил «Ньюкасл» из Кубка Англии в переигровке четвертьфинала. На той же стадии «сороки» вылетели и из Кубка Лиги, «благодаря» голу Найджела Хассельбайнка на последней минуте встречи «Челси» – «Ньюкасл Юнайтед».
В третьем квалификационном раунде Лиги Чемпионов «Ньюкаслу» в соперники достался скромный «Железничар» из Сараево, легко переигранный в пять мячей по сумме двух поединков. В группе главного европейского клубного турнира «черно-белых» ждали свидания с «Ювентусом», «Динамо» Киев и «Фейеноордом». После первых трех встреч «Ньюкасл» не имел не то что очков, а даже забитых мячей, но во втором круге для начала были со счетом
1-0 обыграны итальянцы. Киевляне хоть и вели на «Сент-Джеймс Парк» благодаря голу Максима Шацких, но увезти очки так и не смогли – Гарри Спид и Алан Ширер принесли англичанам важнейшую
победу. Все решалось в выездной
игре с «Фейеноордом», в котором геройствовал
Крейг Беллами, оформивший дубль.
Тогда весенняя стадия Лиги Чемпионов носила групповой характер, и подопечным сегодняшнего именинника довелось повстречаться с «Барселоной», «Интером» и «Байером» из Леверкузена. Очки удалось набрать только в матчах с немцами, которые проиграли все шесть игр, и в гостевой игре с «нерадзурри». Тогда Ширер дважды огорчил Франческо Тольдо и оставил фанатам надежду на выход в плей-офф. В заключительном матче второго группового этапа, заранее занявшая первое место «Барселона», была сильнее «Ньюкасла» со счетом 0-2. За команду
Радомира Антича в тот вечер забивали
Патрик Клюйверт и
Тиаго Мотта.
Параллельно с выступлением в Лиге Чемпионов «Ньюкасл» уверенно играл в Премьер-лиге, закончив сезон на почетной третьей позиции, что даровало клубу возможность пробиться в главный турнир Европы через отборочный раунд, который пройти было не суждено – «Партизан» сенсационно
оказался сильнее в серии пенальти. Нельзя сказать, что еврокубковый сезон был провален, поскольку «черное-белые» реабилитировались в Кубке УЕФА, дойдя до полуфинала. Остановил англичан «
Марсель», имевший в составе еще не так уж широко известного Дидье Дрогба. Те матчи с французами стали для сэра Бобби Робсона последними на международной арене. В 2004 году «сороки» заняли пятое место, а в кубках выбывали в первых же раундах.
«Ньюкасл» скверно стартовал в новом сезоне, набрав в первых четырех матчах лишь два очка, и
игра на бирмингемском «Вилла Парк» стала для Робсона финальной в карьере. После этого он недолго поработал советником главного тренера сборной Ирландии Стива Стонтона, но тогда уже было ясно, что у мэтра тренерского цеха серьезные проблемы со здоровьем. Роботать сэр Бобби Робсон больше не мог...