| 1. Jornada | 24.08.2003 | PAOK Saloniki | - | Olympiacos | 0:2 | ||||
| 2. Jornada | 31.08.2003 | PAOK Saloniki | - | AO Egaleo | 2:0 | ||||
| 9. Jornada | 01.11.2003 | AEK Athen | - | PAOK Saloniki | 3:1 |  |
|||
| 10. Jornada | 09.11.2003 | Ionikos Nikea | - | PAOK Saloniki | 0:1 | ||||
| 11. Jornada | 23.11.2003 | PAOK Saloniki | - | Iraklis Saloniki | 2:0 | ||||
| 12. Jornada | 30.11.2003 | Panathinaikos | - | PAOK Saloniki | 3:0 | ||||
| 13. Jornada | 07.12.2003 | PAOK Saloniki | - | Panionios GSS | 2:0 | |
|||
| 14. Jornada | 13.12.2003 | Atromitos | - | PAOK Saloniki | 1:2 | |
|||
| 15. Jornada | 21.12.2003 | PAOK Saloniki | - | Aris Saloniki | 3:0 | ||||
| 16. Jornada | 11.01.2004 | Olympiacos | - | PAOK Saloniki | 1:2 | |
|||
| 18. Jornada | 24.01.2004 | PAOK Saloniki | - | Akratitos Liosion | 2:2 | ||||
| 19. Jornada | 01.02.2004 | AO Proodeftiki | - | PAOK Saloniki | 1:3 | ||||
| 23. Jornada | 14.03.2004 | GS Kallithea | - | PAOK Saloniki | 0:1 | |
|||
| 30. Jornada | 22.05.2004 | Aris Saloniki | - | PAOK Saloniki | 1:1 |  |
Grecia