Gameplan
| Date | Round | Match | Match | Res. | Attendance | |
|---|---|---|---|---|---|---|
| 18.02.2004 | ![]() | February | Albania - Sweden | ALB - SWE | 2:1 | 15.000 |
| 31.03.2004 | ![]() | March | Albania - Iceland | ALB - ISL | 2:1 | 12.000 |
| 15.07.2004 | ![]() | 1. Round First leg | FK Partizani - Birkirkara | PAR - BIR | 4:2 | |
| 21.07.2004 | ![]() | 1. Round 2nd leg | KF Tiranë - FK Gomel | KFT - GOM | 0:1 | 3.500 |
| 27.07.2004 | ![]() | 2. Round First leg | KF Tiranë - Ferencváros | KFT - FER | 2:3 | 5.000 |
| 29.07.2004 | ![]() | 1. Round 2nd leg | Dinamo City - Oţelul Galaţi | DIN - GAL | 1:4 | |
| 26.08.2004 | ![]() | 2. Round 2nd leg | FK Partizani - Bnei Sachnin FC | PAR - | 1:3 | |
| 04.09.2004 | ![]() | Group 2 | Albania - Greece | ALB - GRE | 2:1 | 15.800 |
| 09.10.2004 | ![]() | Group 2 | Albania - Denmark | ALB - DEN | 0:2 | 12.000 |



