| 3. Round | 14/09/2003 | Akratitos Liosion | - | PAOK Saloniki | 1:2 | ||||
| 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 | ||||
| 18. Round | 24/01/2004 | PAOK Saloniki | - | Akratitos Liosion | 2:2 | ||||
| 21. Round | 21/02/2004 | Skoda Xanthi | - | PAOK Saloniki | 0:0 | ||||
| 25. Round | 04/04/2004 | PAOK Saloniki | - | Ionikos Nikea | 2:0 | ||||
| 26. Round | 18/04/2004 | Iraklis Saloniki | - | PAOK Saloniki | 3:0 | ||||
| 27. Round | 25/04/2004 | PAOK Saloniki | - | Panathinaikos | 1:2 | ||||
| 28. Round | 02/05/2004 | Panionios GSS | - | PAOK Saloniki | 1:0 | ||||
| 29. Round | 16/05/2004 | PAOK Saloniki | - | Atromitos | 2:1 | ||||
| 30. Round | 22/05/2004 | Aris Saloniki | - | PAOK Saloniki | 1:1 |
Greece