| 4. Jornada | 21.09.2003 | PAOK Saloniki | - | AO Proodeftiki | 0:0 | ||||
| 21. Jornada | 21.02.2004 | Skoda Xanthi | - | PAOK Saloniki | 0:0 | ||||
| 22. Jornada | 29.02.2004 | PAOK Saloniki | - | OFI Heraklion | 2:0 | ||||
| 23. Jornada | 14.03.2004 | GS Kallithea | - | PAOK Saloniki | 0:1 | ||||
| 26. Jornada | 18.04.2004 | Iraklis Saloniki | - | PAOK Saloniki | 3:0 | ||||
| 27. Jornada | 25.04.2004 | PAOK Saloniki | - | Panathinaikos | 1:2 | ||||
| 29. Jornada | 16.05.2004 | PAOK Saloniki | - | Atromitos | 2:1 | ||||
| 30. Jornada | 22.05.2004 | Aris Saloniki | - | PAOK Saloniki | 1:1 |
Nigeria