| 1. Runde | 24.09.2003 | Newcastle United | - | NAC Breda | 5:0 |  |
|||
| 1. Runde | 15.10.2003 | NAC Breda | - | Newcastle United | 0:1 |  |
|||
| 2. Runde | 06.11.2003 | FC Basel 1893 | - | Newcastle United | 2:3 | |
|||
| 2. Runde | 27.11.2003 | Newcastle United | - | FC Basel 1893 | 1:0 | ||||
| 3. Runde | 26.02.2004 | Vålerenga IF | - | Newcastle United | 1:1 | ||||
| 3. Runde | 03.03.2004 | Newcastle United | - | Vålerenga IF | 3:1 | |
|||
| Achtelfinale | 11.03.2004 | Newcastle United | - | RCD Mallorca | 4:1 | |
|||
| Achtelfinale | 25.03.2004 | RCD Mallorca | - | Newcastle United | 0:3 | ||||
| Viertelfinale | 08.04.2004 | PSV Eindhoven | - | Newcastle United | 1:1 | ||||
| Viertelfinale | 14.04.2004 | Newcastle United | - | PSV Eindhoven | 2:1 | ||||
| Halbfinale | 06.05.2004 | Olympique Marseille | - | Newcastle United | 2:0 |
England