| Primera etapa | 24.09.2003 | APOEL Nikosia | - | Mallorca | 1:2 | ||||
| Primera etapa | 15.10.2003 | Mallorca | - | APOEL Nikosia | 4:2 | ||||
| Segunda etapa | 06.11.2003 | FC København | - | Mallorca | 1:2 |  |
|||
| Segunda etapa | 27.11.2003 | Mallorca | - | FC København | 1:1 | ||||
| Tercera ronda | 26.02.2004 | Spartak Moskva | - | Mallorca | 0:3 |  |
|||
| Tercera ronda | 03.03.2004 | Mallorca | - | Spartak Moskva | 0:1 | ||||
| Octavos de final | 11.03.2004 | Newcastle United | - | Mallorca | 4:1 | |
|||
| Octavos de final | 25.03.2004 | Mallorca | - | Newcastle United | 0:3 |
España