Die Qualifikation:

 1. Qualifikationsrunde 13./14.07.04 und 21.07.04
  Begegnung Hinspiel Rückspiel
  FK Pobeda Prilep   Pyunik Yerevan
1:3
1:1
  Sliema Wanderers FC   FBK Kaunas
0:2
1:4
  NK Siroki Brijeg   FC Neftchi Baku
2:1
0:1
  Skonto FC Riga   Rhyl FC
4:0
3:1
  FC Flora Tallinn   ND Gorica
2:4
1:3
  Linfield FC   HJK Helsinki
0:1
0:1
  KR Reykjavik   Shelbourne FC
2:2
0:0
  FC Gomel   SK Tirana
0:2
0:1
  FC Sheriff Tiraspol   AS Jeunesse Esch
2:0
0:1
  FC WIT Georgia Tiflis   HB Torshavn
5:0
0:3


 2. Qualifikationsrunde 27./28.07.04 und 04.08.04
  Begegnung Hinspiel Rückspiel
  Rosenborg Trondheim   FC Sheriff Tiraspol
2:1
2:0
  Berner SC Young Boys   Roter Stern Belgrad
2:2
0:3
  ND Gorica   FC Kopenhagen
1:2
5:0
  FC Neftchi Baku   CSKA Moskau
0:0
0:2
  MSK Zilina   FC Dinamo Bukarest
1:3
0:1
  HJK Helsinki   Maccabi Tel Aviv FC
0:0
0:1
  Skonto FC Riga   Trabzonspor K
1:1
0:3
  Club Brügge KV   PFC Lokomotiv Plovdiv
2:0
4:0
  SK Tirana   Ferencvarosi Budapest
2:3
1:0
  HNK Hajduk Split   Shelbourne FC
3:2
0:2
  Djurgardens IF   FBK Kaunas
0:0
2:0
  Pyunik Yerevan   FC Shakhtar Donetsk
1:3
0:1
  Apoel FC Nicosia   AC Sparta Prag
2:2
1:2
  FC WIT Georgia Tiflis   Wisla Krakau
2:8
0:3


 3. Qualifikationsrunde 10./11.08.04 und 24./25.08.04
  Begegnung Hinspiel Rückspiel
  Liebherr GAK   Liverpool FC
0:2
1:0
  PAOK Thessaloniki   Maccabi Tel Aviv FC
1:2
0:1
  ND Gorica   AS Monaco
0:3
0:6
  FC Basel   FC Inter Mailand
1:1
1:4
  Wisla Krakau   Real Madrid CF
0:2
1:3
  FC Dinamo Bukarest   Manchester United FC
1:2
0:3
  Roter Stern Belgrad   PSV Eindhoven
3:2
0:5
  FC Dynamo Kiev   Trabzonspor K
1:2
2:0
  FC Shakhtar Donetsk   Club Brügge KV
4:1
2:2
  CSKA Moskau   Glasgow Rangers FC
2:1
1:1
  Bayer 04 Leverkusen   FC Banik Ostrau
5:0
1:2
  Rosenberg Trondheim   Maccabi Haifa FC
2:1
3:2 n.V.
  Ferencvarosi Budapest   AC Sparta Prag
1:0
0:2 n.V.
  Juventus FC Turin   Djurgardens IF
2:2
4:1
  SL Benfica Lissabon   RSC Anderlecht
1:0
0:3
  Shelbourne FC   RC Deportivo La Coruna
0:0
0:3