| 1. Round | 24/08/2003 | PAOK Saloniki | - | Olympiakos Piraeus | 0:2 | ||||
| 2. Round | 31/08/2003 | PAOK Saloniki | - | AO Egaleo | 2:0 | ||||
| 9. Round | 01/11/2003 | AEK Athen | - | PAOK Saloniki | 3:1 |  |
|||
| 10. Round | 09/11/2003 | Ionikos Nikea | - | PAOK Saloniki | 0:1 | ||||
| 11. Round | 23/11/2003 | PAOK Saloniki | - | Iraklis Saloniki | 2:0 | ||||
| 12. Round | 30/11/2003 | Panathinaikos | - | PAOK Saloniki | 3:0 | ||||
| 13. Round | 07/12/2003 | PAOK Saloniki | - | Panionios GSS | 2:0 | |
|||
| 14. Round | 13/12/2003 | Atromitos | - | PAOK Saloniki | 1:2 | |
|||
| 15. Round | 21/12/2003 | PAOK Saloniki | - | Aris Saloniki | 3:0 | ||||
| 16. Round | 11/01/2004 | Olympiakos Piraeus | - | PAOK Saloniki | 1:2 | |
|||
| 18. Round | 24/01/2004 | PAOK Saloniki | - | Akratitos Liosion | 2:2 | ||||
| 19. Round | 01/02/2004 | AO Proodeftiki | - | PAOK Saloniki | 1:3 | ||||
| 23. Round | 14/03/2004 | GS Kallithea | - | PAOK Saloniki | 0:1 | |
|||
| 30. Round | 22/05/2004 | Aris Saloniki | - | PAOK Saloniki | 1:1 |  |
Greece