ในฤดูกาล 2002-03 นิวคาสเซิลได้สร้างประวัติศาสตร์ เป็นทีมแรกในยูฟ่าแชมเปียนส์ลีกที่แพ้ในรอบแบ่งกลุ่ม 3 เกมแรกแล้วยังสามารถผ่านเข้ารอบต่อไปได้ ก่อนจะตกรอบแบ่งกลุ่มรอบสอง หลังจากถูกจับฉลากแบ่งสายไปอยู่ในกลุ่มเดียวกับทีมยักษ์ใหญ่อย่างบาร์เซโลนา และ อินเตอร์ มิลาน ส่วนผลงานในพรีเมียร์ลีกนั้น นิวคาสเซิลก็ยังคงทำได้ดีอย่างสม่ำเสมอ จนจบฤดูกาลในอันดับที่ 3