| 20. Spieltag | 08.02.2004 | PAOK Saloniki | - | Paniliakos Pyrgos | 3:0 |  |
|||
| 21. Spieltag | 21.02.2004 | Skoda Xanthi | - | PAOK Saloniki | 0:0 | ||||
| 22. Spieltag | 29.02.2004 | PAOK Saloniki | - | OFI Heraklion | 2:0 | ||||
| 23. Spieltag | 14.03.2004 | GS Kallithea | - | PAOK Saloniki | 0:1 | ||||
| 24. Spieltag | 21.03.2004 | PAOK Saloniki | - | AEK Athen | 3:2 | ||||
| 25. Spieltag | 04.04.2004 | PAOK Saloniki | - | Ionikos Nikea | 2:0 | ||||
| 26. Spieltag | 18.04.2004 | Iraklis Saloniki | - | PAOK Saloniki | 3:0 | ||||
| 27. Spieltag | 25.04.2004 | PAOK Saloniki | - | Panathinaikos | 1:2 |  |
|||
| 29. Spieltag | 16.05.2004 | PAOK Saloniki | - | Atromitos | 2:1 |
Griechenland