Сезон 2002/03 був останнім разом, коли “Ньюкасл” брав участь в основній частині Ліги чемпіонів. Цього сезону “Ньюкасл” завоював місце в Лізі чемпіонів після завершення АПЛ.
У матчі 37-го туру команда зіграла внічию проти “Лестера” з рахунком 0:0, що означає, що “Ньюкасл” став недосяжним для “Ліверпуля”, який посідає 5-те місце, з відривом у 4 очки.
Це повернення “Ньюкасла” до основної частини Ліги чемпіонів після сезону 2002/03. У 2003/04 році “Ньюкасл” також брав участь у турнірі, але не зміг пройти кваліфікацію та не потрапив до групового етапу.
З того часу клуб двічі вилітав до Чемпіоншипу, але обидва рази відразу ж повернувся до елітного дивізіону.