| 1. Round | 24/09/2003 | Vålerenga IF | - | Grazer AK | 0:0 | ||||
| 1. Round | 15/10/2003 | Grazer AK | - | Vålerenga IF | 1:1 |  |
|||
| 2. Round | 27/11/2003 | Wisła Kraków | - | Vålerenga IF | 3:4 pso | ||||
| 3. Round | 26/02/2004 | Vålerenga IF | - | Newcastle United | 1:1 | |
|||
| 3. Round | 03/03/2004 | Newcastle United | - | Vålerenga IF | 3:1 |
Norway