| 5. Round | 28/09/2003 | Paniliakos Pyrgos | - | PAOK Saloniki | 1:4 | ||||
| 6. Round | 04/10/2003 | PAOK Saloniki | - | Skoda Xanthi | 1:1 | ||||
| 7. Round | 19/10/2003 | OFI Heraklion | - | PAOK Saloniki | 0:3 |  |
|||
| 9. Round | 01/11/2003 | AEK Athen | - | PAOK Saloniki | 3:1 | ||||
| 10. Round | 09/11/2003 | Ionikos Nikea | - | PAOK Saloniki | 0:1 |  |
|||
| 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 |
Greece