| 1. Spieltag | 24.08.2003 | PAOK Saloniki | - | Olympiakos Piraeus | 0:2 | ||||
| 2. Spieltag | 31.08.2003 | PAOK Saloniki | - | AO Egaleo | 2:0 | ||||
| 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 | ||||
| 16. Spieltag | 11.01.2004 | Olympiakos Piraeus | - | PAOK Saloniki | 1:2 | |
|||
| 18. Spieltag | 24.01.2004 | PAOK Saloniki | - | Akratitos Liosion | 2:2 | ||||
| 19. Spieltag | 01.02.2004 | AO Proodeftiki | - | PAOK Saloniki | 1:3 | ||||
| 23. Spieltag | 14.03.2004 | GS Kallithea | - | PAOK Saloniki | 0:1 | |
|||
| 30. Spieltag | 22.05.2004 | Aris Saloniki | - | PAOK Saloniki | 1:1 |  |
Griechenland