| 1er tour | 24.09.2003 | Vålerenga IF | - | Grazer AK | 0:0 |  |
|||
| 1er tour | 15.10.2003 | Grazer AK | - | Vålerenga IF | 1:1 | |
|||
| 2e tour | 06.11.2003 | Vålerenga IF | - | Wisła Kraków | 0:0 | ||||
| 2e tour | 27.11.2003 | Wisła Kraków | - | Vålerenga IF | 3:4 tab | ||||
| 3e tour | 26.02.2004 | Vålerenga IF | - | Newcastle United | 1:1 | ||||
| 3e tour | 03.03.2004 | Newcastle United | - | Vålerenga IF | 3:1 | |
Kosovo