| 19. Round | 31/01/2004 | Iraklis Saloniki | - | Ionikos Nikea | 2:1 | ||||
| 20. Round | 08/02/2004 | Iraklis Saloniki | - | AO Egaleo | 2:1 | ||||
| 21. Round | 22/02/2004 | Panathinaikos | - | Iraklis Saloniki | 3:0 | ||||
| 22. Round | 28/02/2004 | Iraklis Saloniki | - | Panionios GSS | 0:3 | ||||
| 23. Round | 14/03/2004 | Atromitos | - | Iraklis Saloniki | 1:0 |  |
|||
| 24. Round | 21/03/2004 | Iraklis Saloniki | - | Aris Saloniki | 6:0 |  |
|||
| 25. Round | 04/04/2004 | Olympiakos Piraeus | - | Iraklis Saloniki | 3:0 | ||||
| 26. Round | 18/04/2004 | Iraklis Saloniki | - | PAOK Saloniki | 3:0 | ||||
| 27. Round | 25/04/2004 | Akratitos Liosion | - | Iraklis Saloniki | 1:0 | |
|||
| 28. Round | 02/05/2004 | AO Proodeftiki | - | Iraklis Saloniki | 3:2 |
Sweden