| 19. Journée | 01.02.2004 | AO Proodeftiki | - | PAOK Saloniki | 1:3 | ||||
| 24. Journée | 21.03.2004 | PAOK Saloniki | - | AEK Athen | 3:2 | ||||
| 25. Journée | 04.04.2004 | PAOK Saloniki | - | Ionikos Nikea | 2:0 |  |
|||
| 26. Journée | 18.04.2004 | Iraklis Saloniki | - | PAOK Saloniki | 3:0 | ||||
| 28. Journée | 02.05.2004 | Panionios GSS | - | PAOK Saloniki | 1:0 | ||||
| 30. Journée | 22.05.2004 | Aris Saloniki | - | PAOK Saloniki | 1:1 |
Chypre