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