| 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 | ||||
| tour des 16 | 11.03.2004 | Newcastle United | - | RCD Mallorca | 4:1 | ||||
| tour des 16 | 25.03.2004 | RCD Mallorca | - | Newcastle United | 0:3 |
Espagne