| 1er tour | 24.09.2003 | APOEL Nikosia | - | RCD Mallorca | 1:2 |  |
|||
| 1er tour | 15.10.2003 | RCD Mallorca | - | APOEL Nikosia | 4:2 | ||||
| 2e tour | 06.11.2003 | FC København | - | RCD Mallorca | 1:2 | ||||
| 2e tour | 27.11.2003 | RCD Mallorca | - | FC København | 1:1 | ||||
| 3e tour | 26.02.2004 | Spartak Moskva | - | RCD Mallorca | 0:3 | ||||
| 3e tour | 03.03.2004 | RCD Mallorca | - | Spartak Moskva | 0:1 | ||||
| tour des 16 | 25.03.2004 | RCD Mallorca | - | Newcastle United | 0:3 |
Pays-Bas