| 3rd Round 2nd Leg |
| Wednesday, 3rd March 2004 |
| Barcelona | 2 | Brondby | 1 | 45,000 |
| Barcelona won 3-1 on aggregate |
| Besiktas | 0 | Valencia | 2 | 30,000 |
| Valencia won 5-2 on aggregate |
| Bordeaux | 4 | Groclin Dyskobolia Grodzisk | 1 | 9,197 |
| Bordeaux won 5-1 on aggregate |
| Debreceni VSC | 0 | Club Brugge | 0 | 7,000 |
| Club Brugge won 1-0 on aggregate |
| Dnipro Dnipropetrovsk | 0 | Marseille | 0 | 40,000 |
| Marseille won 1-0 on aggregate |
| Genclerbirligi | 3 | Parma | 0 | 20,000 |
| Genclerbirligi won 4-0 on aggregate |
| Inter Milan | 0 | Sochaux | 0 | 10,000 |
| aggregate 2-2, Inter Milan won on away goals |
| Levski Sofia | 2 | Liverpool | 4 | 40,281 |
| Liverpool won 6-2 on aggregate |
| Newcastle United | 3 | Valerenga | 1 | 38,531 |
| Newcastle United won 4-2 on aggregate |
| Panathinaikos | 0 | Auxerre | 1 | 24,000 |
| Auxerre won 1-0 on aggregate |
| PSV Eindhoven | 3 | Perugia | 1 | 31,500 |
| PSV Eindhoven won 3-1 on aggregate |
| Real Mallorca | 0 | Spartak Moscow | 1 | 5,000 |
| Mallorca won 3-1 on aggregate |
| Roma | 2 | Gaziantepspor | 0 | 13,500 |
| Roma won 2-1 on aggregate |
| Rosenborg BK | 2 | Benfica | 1 | 18,200 |
| aggregate 2-2, Benfica won on away goals rule |
| Teplice | 1 | Celtic | 0 | 10,000 |
| Celtic won 3-1 on aggregate |
| Villarreal | 3 | Galatasaray | 0 | 11,000 |
| Villarreal won 5-2 on aggregate |
| 2nd Round 2nd Leg |
| Thursday, 27th November 2003 |
| Aris Saloniki | 1 | Perugia | 1 | 20,000 |
| Perugia won 3-1 on aggregate |
| Auxerre | 4 | Utrecht | 0 | 16,000 |
| Auxerre won 4-0 on aggregate |
| Barcelona | 2 | Panionios Athens | 0 | 25,321 |
| Barcelona won 5-0 on aggregate |
| Brondby | 2 | Schalke 04 | 1 | 25,817 |
| after extra time, 90 minutes 2-1, aggregate 3-3, Brondby won 3-1 on penalties |
| Debreceni VSC | 0 | PAOK Salonika | 0 | 8,000 |
| aggregate 1-1, Debrecen won on away goals rule |
| Dinamo Bucharest | 3 | Spartak Moscow | 1 | 7,000 |
| Spartak Moscow won 5-3 on aggregate |
| Dnipro Dnipropetrovsk | 1 | Dinamo Zagreb | 1 | 15,000 |
| Dnipro won 3-1 on aggregate |
| Groclin Dyskobolia Grodzisk | 0 | Manchester City | 0 | 5,500 |
| aggregate 1-1, Groclin won on away goals rule |
| Hajduk Split | 1 | Roma | 1 | 35,000 |
| Roma won 2-1 on aggregate |
| Heart of Midlothian | 0 | Bordeaux | 2 | 17,587 |
| Bordeaux won 2-1 on aggregate |
| Lens | 1 | Gaziantepspor | 3 | 37,372 |
| Gaziantespor won 6-1 on aggregate |
| Levski Sofia | 0 | Slavia Prague | 0 | 30,000 |
| aggregate 2-2, Levski Sofia won on away goals rule |
| Liverpool | 1 | Steaua Bucharest | 0 | 42,837 |
| Liverpool won 2-1 on aggregate |
| Molde | 0 | Benfica | 2 | 4,181 |
| Benfica won 5-1 on aggregate |
| Newcastle United | 1 | FC Basel | 0 | 40,395 |
| Newcastle United won 4-2 on aggregate |
| Parma | 5 | Austria Vienna | 0 | 6,000 |
| Parma won 9-0 on aggregate |
| Real Mallorca | 1 | FC Copenhagen | 1 | 9,000 |
| Real Mallorca won 3-2 on aggregate |
| Red Star Belgrade | 0 | Rosenborg BK | 1 | 55,000 |
| Rosenborg won 1-0 on aggregate |
| Sochaux | 4 | Borussia Dortmund | 0 | 18,384 |
| Sochaux won 6-2 on aggregate |
| Sporting Club d'Escaldes | 0 | Genclerbirligi | 3 | 27,949 |
| Genclerbirligi won 4-1 on aggregate |
| Teplice | 1 | Feyenoord | 1 | 17,054 |
| Teplice won 3-1 on aggregate |
| Torpedo Moscow | 1 | Villarreal | 0 | 4,000 |
| Villareal won 2-1 on aggregate |
| Wisla Krakow | 0 | Valerenga | 0 | 10,000 |
| after extra time, aggregate 0-0, Valarenga won 4-3 on penalties |
| Thursday, 11th December 2003 |
| Maccabi Haifa | 0 | Valencia | 4 | 2,333 |
| Valencia won 4-0 on aggregate |
| 1st Round 2nd Leg |
| Wednesday, 15th October 2003 |
| Aris Saloniki | 2 | Zimbru Chisinau | 1 | 3,000 |
| Aris Saloniki won 3-2 on aggregate |
| Artmedia Bratislava | 1 | Bordeaux | 1 | 3,300 |
| Bordeaux won 3-2 on aggregate |
| Barcelona | 8 | FK Puchov | 0 | 29,000 |
| Barcelona won 9-1 on aggregate |
| Benfica | 1 | La Louviere | 0 | |
| Benfica won 2-1 on aggregate |
| Blackburn Rovers | 1 | Genclerbirligi | 1 | 14,573 |
| Genclerbirligi won 4-2 on aggregate |
| Borussia Dortmund | 1 | Austria Vienna | 0 | 50,500 |
| Borussia Dortmund won 3-1 on aggregate |
| Debreceni VSC | 3 | Varteks | 2 | 8,000 |
| Debreceni won 6-3 on aggregate |
| Dnipro Dnipropetrovsk | 3 | Hamburg SV | 0 | 25,700 |
| Dnipro won 4-2 on aggregate |
| Esbjerg fB | 1 | Spartak Moscow | 1 | 6,448 |
| Spartak Moscow won 3-1 on aggregate |
| FC Basel | 1 | Malatyaspor | 2 | 26,600 |
| after extra time, 90 minutes 0-2, Basel won 3-2 on aggregate |
| FC Copenhagen | 1 | Ferencvaros | 1 | 16,600 |
| after extra time, 90 minutes 1-1, aggregate 2-2, FC Copenhagen won 4-3 on penalties |
| FC Nordsjaelland | 0 | Panionios Athens | 1 | 4,528 |
| Panionios won 3-1 on aggregate |
| Grazer AK | 1 | Valerenga | 1 | 9,000 |
| aggregate 1-1, Valerenga won on away goals rule |
| Groclin Dyskobolia Grodzisk | 1 | Hertha Berlin | 0 | 4,450 |
| Groclin won 1-0 on aggregate |
| Hajduk Split | 0 | Grasshoppers Zurich | 0 | 30,000 |
| aggregate 1-1, Grasshoppers Zurich won on away goals rule |
| Hapoel Tel-Aviv | 0 | Gaziantepspor | 0 | 2,500 |
| Gaziantepspor won 1-0 on aggregate |
| Lens | 5 | Cementarnica 55 | 0 | 22,671 |
| Lens won 6-0 on aggregate |
| Levski Sofia | 4 | Hapoel Ramat Gan | 0 | 2,510 |
| Levski Sofia won 5-0 on aggregate |
| Liverpool | 3 | Olimpija Ljubljana | 0 | 42,880 |
| Liverpool won 4-1 on aggregate |
| Lokeren St-Niklaas | 0 | Manchester City | 1 | 10,000 |
| Manchester City won 4-2 on aggregate |
| Lyn | 0 | PAOK Salonika | 3 | 2,068 |
| PAOK Salonika won 3-1 on aggregate |
| Malmo | 0 | Sporting Club d'Escaldes | 1 | 6,360 |
| Sporting Club d'Escaldes won 3-0 on aggregate |
| Molde | 3 | Leiria | 1 | 1,787 |
| Molde won 3-2 on aggregate |
| MTK Hungary | 0 | Dinamo Zagreb | 0 | 4,000 |
| Dinamo Zagreb won 3-1 on aggregate |
| NAC Breda | 0 | Newcastle United | 1 | 16,400 |
| Newcastle United won 6-0 on aggregate |
| NEC Nijmegen | 1 | Wisla Krakow | 2 | 4,500 |
| Wisla Krakow won 4-2 on aggregate |
| Neuchatel Xamax | 0 | Auxerre | 1 | 5,585 |
| Auxerre won 2-0 on aggregate |
| NK CM Celje | 2 | Maccabi Haifa | 2 | |
| Maccabi Haifa won 4-3 on aggregate |
| Parma | 3 | Metalurh Donetsk | 0 | 8,308 |
| Parma won 4-1 on aggregate |
| Perugia | 1 | Dundee | 0 | 6,000 |
| Perugia won 3-1 on aggregate |
| Real Mallorca | 4 | APOEL Nicosia | 2 | 7,000 |
| Real Mallorca won 6-3 on aggregate |
| Red Star Belgrade | 4 | Odense | 3 | 35,000 |
| Crvena Zvezda won 6-5 on aggregate |
| Rosenborg BK | 6 | Ventspils | 0 | 17,000 |
| Rosenborg won 10-1 on aggregate |
| Shakhtar Donetsk | 2 | Dinamo Bucharest | 3 | 30,000 |
| Dinamo Bucharest won 5-2 on aggregate |
| Slavia Prague | 2 | Sartid 1903 | 1 | 4,243 |
| Slavia Prague won 4-2 on aggregate |
| Sochaux | 2 | MyPa-47 | 0 | 8,885 |
| Sochaux won 3-0 on aggregate |
| Steaua Bucharest | 1 | Southampton | 0 | 25,000 |
| Steaua Bucharest won 2-1 on aggregate |
| Torpedo Moscow | 1 | CSKA Sofia | 1 | 8,500 |
| after extra time, 90 minutes 1-1, aggregate 2-2, Torpedo Moscow won 3-2 on penalties |
| Trabzonspor | 2 | Villarreal | 3 | 21,000 |
| Villareal won 3-2 on aggregate |
| Udinese | 1 | Red Bull Salzburg | 2 | 15,000 |
| aggregate 2-2, SV Salzburg won on away goals rule |
| Valencia | 1 | AIK Solna | 0 | 20,000 |
| Valencia won 2-0 on aggregate |
| Vardar | 1 | Roma | 1 | |
| Roma won 5-1 on aggregate |
| Zeljeznicar | 0 | Heart of Midlothian | 0 | 15,000 |
| Heart of Midlothian won 2-0 on aggregate |
| Zilina | 0 | Utrecht | 4 | 6,673 |
| Utrecht won 6-0 on aggregate |
| Thursday, 16th October 2003 |
| Karnten | 0 | Feyenoord | 1 | 7,000 |
| Feyenoord won 3-1 on aggregate |
| Schalke 04 | 1 | Karmen Ingrad Velika | 0 | 52,600 |
| Schalke 04 won 1-0 on aggregate |
| Teplice | 1 | Kaiserslautern | 0 | 14,300 |
| Teplice won 3-1 on aggregate |
| Viktoria Zizkov | 0 | Brondby | 1 | 3,162 |
| Brondby won 2-0 on aggregate |
| 1st Qualifying Round 2nd Leg |
| Wednesday, 27th August 2003 |
| Atlantas | 1 | Groclin Dyskobolia Grodzisk | 4 | |
| Groclin won 6-1 on aggregate |
| Zhenis Astana | 1 | Viktoria Zizkov | 3 | |
| Zizkov won 6-1 on aggregate |
| Thursday, 28th August 2003 |
| Anorthosis Famagusta | 1 | Zeljeznicar | 3 | |
| Zeljeznicar won 4-1 on aggregate |
| Banants | 1 | Hapoel Tel-Aviv | 2 | |
| Hapoel Tel-Aviv won 3-2 on aggregate |
| Belasica GC | 0 | NK CM Celje | 5 | |
| Publikum won 12-2 on aggregate |
| Debreceni VSC | 2 | Ekranas | 1 | |
| Debreceni won 3-2 on aggregate |
| Derry City | 0 | APOEL Nicosia | 3 | 2,200 |
| APOEL Nicosia won 5-1 on aggregate |
| Dinamo Minsk | 0 | Brondby | 2 | |
| Brondby won 5-0 on aggregate |
| Domagnano | 0 | Torpedo Moscow | 4 | |
| Torpedo Moscow won 9-0 on aggregate |
| Dundee | 4 | Vllaznia | 0 | 8,254 |
| Dundee won 6-0 on aggregate |
| F91 Dudelange | 0 | Artmedia Bratislava | 1 | |
| Artmedia won 2-0 on aggregate |
| Ferencvaros | 1 | Birkirkara | 0 | |
| Ferencvaros won 6-0 on aggregate |
| Fylkir | 0 | AIK Solna | 0 | |
| AIK Solna won 1-0 on aggregate |
| Grindavik | 1 | Karnten | 1 | |
| Karnten won 3-2 on aggregate |
| Hajduk Split | 1 | Haka | 0 | |
| aggregate 2-2, Hadjuk Split won on away goals rule |
| Katowice | 1 | Cementarnica 55 | 1 | |
| aggregate 1-1, Cementarnica won on away goals rule |
| KI Klaksvik | 0 | Molde | 4 | |
| Molde won 6-0 on aggregate |
| Leiria | 5 | Coleraine | 0 | |
| Leiria won 6-2 on aggregate |
| Levski Sofia | 2 | Atyrau | 0 | |
| Levski Sofia won 6-1 on aggregate |
| Lokeren St-Niklaas | 3 | Dinamo Tirana | 1 | |
| Lokeren won 7-1 on aggregate |
| Lyn | 6 | NSI Runavik | 0 | |
| Lyn won 9-1 on aggregate |
| Maccabi Haifa | 3 | Cwmbran Town | 0 | |
| Maccabi Haifa won 6-0 on aggregate |
| Metalurg Zaporizhzhia | 1 | Dinamo Bucharest | 1 | |
| Dinamo Bucharest won 6-3 on aggregate |
| Neuchatel Xamax | 2 | Valletta | 0 | |
| Neuchatel won 4-0 on aggregate |
| Nistru Otaci | 2 | Red Star Belgrade | 3 | |
| Crvena Zvezda won 8-2 on aggregate |
| Portadown | 0 | Malmo | 2 | |
| Malmo won 6-0 on aggregate |
| Santa Coloma | 1 | Esbjerg fB | 4 | |
| Esbjerg won 9-1 on aggregate |
| Sartid 1903 | 3 | Sarajevo | 0 | |
| Sartid won 4-1 on aggregate |
| Shelbourne | 2 | Olimpija Ljubljana | 3 | 3,500 |
| Olimpija won 4-2 on aggregate |
| Shirak | 0 | FC Nordsjaelland | 2 | |
| Nordsjaelland won 6-0 on aggregate |
| Sioni Bolnisi | 0 | FK Puchov | 3 | |
| Puchov won 6-0 on aggregate |
| Steaua Bucharest | 0 | Neman Grodno | 0 | |
| aggregate 1-1, Steaua Bucharest won on away goals rule |
| The New Saints | 0 | Manchester City | 2 | 10,123 |
| Manchester City won 7-0 on aggregate |
| Torpedo Kutaisi | 0 | Lens | 2 | 5,000 |
| Lens won 5-0 on aggregate |
| TVMK Talin | 0 | Odense | 3 | |
| Odense won 4-1 on aggregate |
| Varteks | 3 | Levadia Tallinn | 2 | |
| Varteks won 6-3 on aggregate |
| Wisla Plock | 2 | Ventspils | 2 | |
| aggregate 3-3, Ventspils won on away goals rule |
| Young Boys Berne | 2 | MyPa-47 | 2 | |
| MyPa-47 won 5-4 on aggregate |
| Zimbru Chisinau | 2 | Litex Lovech | 0 | |
| Zimbru won 2-0 on aggregate |