Gameplan
| Date | Round | Match | Match | Res. | Attendance | |
|---|---|---|---|---|---|---|
| 24.01.2004 | ![]() | Matchday 18 | PAOK - Akratitos | PAO - Akr | 2:2 | 3.393 |
| 08.02.2004 | ![]() | Matchday 20 | PAOK - Paniliakos Pyrgos | PAO - | 3:0 | 12.331 |
| 21.02.2004 | ![]() | Matchday 21 | Aris Saloniki - Kallithea | Ari - Kal | 0:1 | 1.419 |
| 29.02.2004 | ![]() | Matchday 22 | PAOK - OFI | PAO - OFI | 2:0 | 11.417 |
| 21.03.2004 | ![]() | Matchday 24 | PAOK - AEK Athen | PAO - AEK | 3:2 | 24.829 |
| 04.04.2004 | ![]() | Matchday 25 | PAOK - Ionikos | PAO - Ion | 2:0 | 6.687 |
| 25.04.2004 | ![]() | Matchday 27 | PAOK - Panathinaikos | PAO - PAN | 1:2 | 17.805 |
| 16.05.2004 | ![]() | Matchday 29 | PAOK - Atromitos | PAO - Atr | 2:1 | 8.312 |
| 10.08.2004 | ![]() | 3. Round First leg | PAOK - M. Tel Aviv | PAO - MAC | 0:3 | 14.000 |
| 16.09.2004 | ![]() | 1. Round First leg | PAOK - AZ Alkmaar | PAO - AZ | 2:3 | 14.000 |
| 19.09.2004 | ![]() | Matchday 1 | PAOK - AO Kerkyra | PAO - AO | 1:0 | 3.369 |
| 03.10.2004 | ![]() | Matchday 3 | PAOK - Iraklis | PAO - Ira | 1:0 | 7.080 |
| 24.10.2004 | ![]() | Matchday 5 | PAOK - Aris Saloniki | PAO - Ari | 2:2 | 10.975 |
| 07.11.2004 | ![]() | Matchday 7 | PAOK - Ergotelis | PAO - Erg | 0:2 | 1.561 |
| 05.12.2004 | ![]() | Matchday 10 | PAOK - AEK Athen | PAO - AEK | 1:1 | 9.568 |
| 19.12.2004 | ![]() | Matchday 12 | PAOK - Ionikos | PAO - Ion | 3:0 | Unter Ausschluss der Öffentlichkeit. |


