| 1. Runde | 24.09.2003 | APOEL Nikosia | - | RCD Mallorca | 1:2 | ||||
| 1. Runde | 15.10.2003 | RCD Mallorca | - | APOEL Nikosia | 4:2 | ||||
| 2. Runde | 06.11.2003 | FC København | - | RCD Mallorca | 1:2 | ||||
| 2. Runde | 27.11.2003 | RCD Mallorca | - | FC København | 1:1 |  |
|||
| 3. Runde | 26.02.2004 | Spartak Moskva | - | RCD Mallorca | 0:3 | ||||
| 3. Runde | 03.03.2004 | RCD Mallorca | - | Spartak Moskva | 0:1 | ||||
| Achtelfinale | 11.03.2004 | Newcastle United | - | RCD Mallorca | 4:1 |  |
|||
| Achtelfinale | 25.03.2004 | RCD Mallorca | - | Newcastle United | 0:3 |
Spanien