| Tuesday 12th August 2003 | |||
| 1st Leg | |||
| Celta Vigo | 3-0 | Slavia Prague | |
| Dinamo Kiev | 3-1 | Dinamo Zagreb | |
| Grazer AK | 1-1 | Ajax | |
| Wednesday 13th August 2003 | |||
| 1st Leg | |||
| Anderlecht | 3-1 | Wisla Krakow | |
| Austria Vienna | 0-1 | Marseille | |
| Club Brugge | 2-1 | Borussia Dortmund | |
| FK Vardar Skopje | 2-3 | Sparta Prague | |
| Galatasaray | 3-0 | CSKA Sofia | |
| Grasshoppers | 1-0 | AEK Athens | |
| Lazio | 3-1 | Benfica | |
| MSK Zilina | 0-2 | Chelsea | |
| MTK Budapest | 0-4 | Celtic | |
| Partizan Belgrade | 0-1 | Newcastle United | |
| Rangers | 1-1 | FC Copenhagen | |
| Rosenborg | 0-0 | Deportivo La Coruna | |
| Shakhtar Donetsk | 1-0 | Lokomotiv Moscow | |
| Tuesday 26th August 2003 | |||
| 2nd Leg | |||
| Chelsea | 3-0 | MSK Zilina | (5-0) |
| Deportivo La Coruna | 1-0 | Rosenborg | (1-0) |
| Sparta Prague | 2-2 | FK Vardar Skopje | (5-4) |
| Wisla Krakow | 0-1 | Anderlecht | (1-4) |
| Wednesday 27th August 2003 | |||
| 2nd Leg | |||
| AEK Athens | 3-1 | Grasshoppers | (3-2) |
| Ajax | 2-1 | Grazer AK | asgl (3-2) |
| Benfica | 0-1 | Lazio | (1-4) |
| Borussia Dortmund | 2-1 | Club Brugge | aet (3-3) |
| (Club Brugge won on penalties) | |||
| Celtic | 1-0 | MTK Budapest | (5-0) |
| CSKA Sofia | 0-3 | Galatasaray | (0-6) |
| Dinamo Zagreb | 0-2 | Dinamo Kiev | (1-5) |
| FC Copenhagen | 1-2 | Rangers | (2-3) |
| Lokomotiv Moscow | 3-1 | Shakhtar Donetsk | (3-2) |
| Marseille | 0-0 | Austria Vienna | (1-0) |
| Newcastle United | 0-1 | Partizan Belgrade | aet (1-1) |
| (Partizan Belgrade won on penalties) | |||
| Slavia Prague | 2-0 | Celta Vigo | (2-3) |
