| 1. Journée | 24.08.2003 | PAOK Saloniki | - | Olympiakos Piraeus | 0:2 |  |
|||
| 2. Journée | 31.08.2003 | PAOK Saloniki | - | AO Egaleo | 2:0 | |
|||
| 3. Journée | 14.09.2003 | Akratitos Liosion | - | PAOK Saloniki | 1:2 | |
|||
| 5. Journée | 28.09.2003 | Paniliakos Pyrgos | - | PAOK Saloniki | 1:4 | ||||
| 6. Journée | 04.10.2003 | PAOK Saloniki | - | Skoda Xanthi | 1:1 |  |
|||
| 9. Journée | 01.11.2003 | AEK Athen | - | PAOK Saloniki | 3:1 | ||||
| 10. Journée | 09.11.2003 | Ionikos Nikea | - | PAOK Saloniki | 0:1 | ||||
| 11. Journée | 23.11.2003 | PAOK Saloniki | - | Iraklis Saloniki | 2:0 | ||||
| 12. Journée | 30.11.2003 | Panathinaikos | - | PAOK Saloniki | 3:0 | |
|||
| 13. Journée | 07.12.2003 | PAOK Saloniki | - | Panionios GSS | 2:0 | ||||
| 14. Journée | 13.12.2003 | Atromitos | - | PAOK Saloniki | 1:2 | ||||
| 15. Journée | 21.12.2003 | PAOK Saloniki | - | Aris Saloniki | 3:0 | ||||
| 17. Journée | 17.01.2004 | AO Egaleo | - | PAOK Saloniki | 0:0 | ||||
| 22. Journée | 29.02.2004 | PAOK Saloniki | - | OFI Heraklion | 2:0 | ||||
| 23. Journée | 14.03.2004 | GS Kallithea | - | PAOK Saloniki | 0:1 | ||||
| 24. Journée | 21.03.2004 | PAOK Saloniki | - | AEK Athen | 3:2 | ||||
| 25. Journée | 04.04.2004 | PAOK Saloniki | - | Ionikos Nikea | 2:0 |
Nigeria