L’ultima volta che il Newcastle si è qualificato alla Champions è stato nella stagione 2003-04. Tuttavia, in quell’occasione non raggiunsero la fase a gironi dopo essere stati eliminati al 3° turno dal Partizan Belgrado

L‘ultima volta che il Newcastle ha giocato nella fase a gironi della Champions League è stato nella stagione 2002-03. Dopo aver vinto il terzo turno preliminare contro lo Zeljeznicar, sono stati sorteggiati in un girone insieme a Juventus, Dynamo Kiev e Feyenoord

Sono progrediti da quel gruppo finendo 2°, ma ha richiesto uno sforzo mastodontico, poiché hanno perso le prime tre partite. Sorprendentemente, i Magpies si sono ripresi e hanno vinto le successive tre partite, tra cui una drammatica vittoria tardiva sul Feyenoord

A quei tempi, c’erano 2 fasi a gironi in Champions League e così il Newcastle si qualificò per la seconda fase a gironi, dove affrontò Barcellona, Inter e Bayer Leverkusen. Sfortunatamente per la squadra del Tyneside, avendo gestito solo vittorie contro il Leverkusen e un pareggio contro l’Inter a San Siro sono stati eliminati