I 2002-2003-sesongen så man at Newcastle igjen var utfordrere til tittelen. Etter første ligarunde, toppet de tabellen etter en 4-0 seier over West Ham United. Newcastle vant begge sine kvalifiseringskamper til Mesterligaen, men tapte de 3 første kampene i gruppen sin. De slo så tilbake og vant sensasjonelt de 3 resterende kampene, inkludert seier over Juventus og Feyenoord. I andre gruppestadie tapte Newcastle de to første kampene, mot Inter Milan og Barcelona FC. De vant de neste to kampene, og spilte uavgjort 2-2 mot Inter Milan i klubbenes andre oppgjør. Newcastle tapte så mot Barcelona, og ble sendt ut av mesterskapet. Men deres opptreden i Mesterligaen gjorde at de igjen ble rangert som et av Europas beste lag. De avsluttet Premier League på en tredjeplass.