| 1. Round | 24/09/2003 | Newcastle United | - | NAC Breda | 5:0 | ||||
| 2. Round | 06/11/2003 | FC Basel 1893 | - | Newcastle United | 2:3 | ||||
| 2. Round | 27/11/2003 | Newcastle United | - | FC Basel 1893 | 1:0 | ||||
| 3. Round | 26/02/2004 | Vålerenga IF | - | Newcastle United | 1:1 | ||||
| 3. Round | 03/03/2004 | Newcastle United | - | Vålerenga IF | 3:1 | ||||
| Round of 16 | 11/03/2004 | Newcastle United | - | RCD Mallorca | 4:1 | ||||
| Round of 16 | 25/03/2004 | RCD Mallorca | - | Newcastle United | 0:3 | ||||
| Quarter-finals | 08/04/2004 | PSV Eindhoven | - | Newcastle United | 1:1 | ||||
| Quarter-finals | 14/04/2004 | Newcastle United | - | PSV Eindhoven | 2:1 | ||||
| Semi-finals | 22/04/2004 | Newcastle United | - | Olympique Marseille | 0:0 | ||||
| Semi-finals | 06/05/2004 | Olympique Marseille | - | Newcastle United | 2:0 |
Ireland
