Het seizoen 2003/04 van Newcastle United onder Sir Bobby Robson was een mix van belofte en frustratie. Na een derde plaats in het voorgaande jaar waren de verwachtingen hooggespannen. Een trage start gooide echter roet in het eten voor hun titeldroom in de Premier League, en uiteindelijk eindigden ze als vijfde, waardoor ze de Champions League-kwalificatie op een haar na misliepen. Alan Shearer en Craig Bellamy vormden de aanvalslinie, met Kieron Dyer en Laurent Robert als voorprogramma. In Europa maakte Newcastle indruk door de halve finale van de UEFA Cup te bereiken, waar ze werden uitgeschakeld door Marseille en Didier Drogba. De bekerwedstrijden boden spanning, maar de wisselvalligheid in de competitie en de problemen tegen zwakkere tegenstanders zorgden ervoor dat het seizoen aanvoelde als een gemiste kans.
