| Tuesday 10th August 2004 | |||
| 1st Leg | |||
| Benfica | 1-0 | Anderlecht | |
| CSKA Moscow | 2-1 | Rangers | |
| Dinamo Kiev | 1-2 | Trabzonspor | |
| Grazer AK | 0-2 | Liverpool | |
| Juventus | 2-2 | Djurgardens | |
| PAOK Salonika | 0-3 | Maccabi Tel-Aviv | |
| Wednesday 11th August 2004 | |||
| 1st Leg | |||
| Basle | 1-1 | Inter Milan | |
| Bayer Leverkusen | 5-0 | Banik Ostrava | |
| Dinamo Bucharest | 1-2 | Manchester United | |
| Ferencvaros | 1-0 | Sparta Prague | |
| HIT Gorica | 0-3 | Monaco | |
| Red Star Belgrade | 3-2 | PSV Eindhoven | |
| Rosenborg | 2-1 | Maccabi Haifa | |
| Shakhtar Donetsk | 4-1 | Club Brugge | |
| Shelbourne | 0-0 | Deportivo La Coruna | |
| Wisla Krakow | 0-2 | Real Madrid | |
| Tuesday 24th August 2004 | |||
| 2nd Leg | |||
| Anderlecht | 3-0 | Benfica | (3-1) |
| Deportivo La Coruna | 3-0 | Shelbourne | (3-0) |
| Inter Milan | 4-1 | Basle | (5-2) |
| Liverpool | 0-1 | Grazer AK | (2-1) |
| Maccabi Haifa | 2-3 | Rosenborg | aet (3-5) |
| Monaco | 6-0 | HIT Gorica | (9-0) |
| Wednesday 25th August 2004 | |||
| 2nd Leg | |||
| Banik Ostrava | 2-1 | Bayer Leverkusen | (2-6) |
| Club Brugge | 2-2 | Shakhtar Donetsk | (3-6) |
| Djurgardens | 1-4 | Juventus | (3-6) |
| Maccabi Tel-Aviv | 1-0 | PAOK Salonika | (4-0) |
| Manchester United | 3-0 | Dinamo Bucharest | (5-1) |
| PSV Eindhoven | 5-0 | Red Star Belgrade | (7-3) |
| Rangers | 1-1 | CSKA Moscow | (2-3) |
| Real Madrid | 3-1 | Wisla Krakow | (5-1) |
| Sparta Prague | 2-0 | Ferencvaros | aet (2-1) |
| Trabzonspor | 0-2 | Dinamo Kiev | (2-3) |
