| 1. Spieltag | 24.08.2003 | PAOK Saloniki | - | Olympiakos Piraeus | 0:2 |  |
|||
| 2. Spieltag | 31.08.2003 | PAOK Saloniki | - | AO Egaleo | 2:0 | |
|||
| 3. Spieltag | 14.09.2003 | Akratitos Liosion | - | PAOK Saloniki | 1:2 | |
|||
| 5. Spieltag | 28.09.2003 | Paniliakos Pyrgos | - | PAOK Saloniki | 1:4 | ||||
| 6. Spieltag | 04.10.2003 | PAOK Saloniki | - | Skoda Xanthi | 1:1 |  |
|||
| 9. Spieltag | 01.11.2003 | AEK Athen | - | PAOK Saloniki | 3:1 | ||||
| 10. Spieltag | 09.11.2003 | Ionikos Nikea | - | PAOK Saloniki | 0:1 | ||||
| 11. Spieltag | 23.11.2003 | PAOK Saloniki | - | Iraklis Saloniki | 2:0 | ||||
| 12. Spieltag | 30.11.2003 | Panathinaikos | - | PAOK Saloniki | 3:0 | |
|||
| 13. Spieltag | 07.12.2003 | PAOK Saloniki | - | Panionios GSS | 2:0 | ||||
| 14. Spieltag | 13.12.2003 | Atromitos | - | PAOK Saloniki | 1:2 | ||||
| 15. Spieltag | 21.12.2003 | PAOK Saloniki | - | Aris Saloniki | 3:0 | ||||
| 17. Spieltag | 17.01.2004 | AO Egaleo | - | 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 |
Nigeria