| 1. Round | 24/08/2003 | Iraklis Saloniki | - | OFI Heraklion | 4:0 | ||||
| 8. Round | 25/10/2003 | Akratitos Liosion | - | OFI Heraklion | 0:1 | ||||
| 9. Round | 02/11/2003 | OFI Heraklion | - | AO Proodeftiki | 1:0 | ||||
| 19. Round | 01/02/2004 | Atromitos | - | OFI Heraklion | 2:1 | ||||
| 20. Round | 07/02/2004 | OFI Heraklion | - | Aris Saloniki | 3:0 | ||||
| 21. Round | 22/02/2004 | OFI Heraklion | - | Olympiakos Piraeus | 0:1 |  |
|||
| 23. Round | 13/03/2004 | OFI Heraklion | - | Akratitos Liosion | 2:1 | ||||
| 25. Round | 04/04/2004 | OFI Heraklion | - | Paniliakos Pyrgos | 0:0 | |
|||
| 27. Round | 25/04/2004 | AO Egaleo | - | OFI Heraklion | 1:0 | ||||
| 28. Round | 02/05/2004 | OFI Heraklion | - | GS Kallithea | 0:0 | ||||
| 29. Round | 16/05/2004 | AEK Athen | - | OFI Heraklion | 2:2 | ||||
| 30. Round | 22/05/2004 | OFI Heraklion | - | Ionikos Nikea | 1:2 |
Greece