| 2. Journée | 31.08.2003 | PAOK Saloniki | - | AO Egaleo | 2:0 | ||||
| 3. Journée | 14.09.2003 | Akratitos Liosion | - | PAOK Saloniki | 1:2 | ||||
| 4. Journée | 21.09.2003 | PAOK Saloniki | - | AO Proodeftiki | 0:0 | ||||
| 6. Journée | 04.10.2003 | PAOK Saloniki | - | Skoda Xanthi | 1:1 | ||||
| 7. Journée | 19.10.2003 | OFI Heraklion | - | PAOK Saloniki | 0:3 | ||||
| 16. Journée | 11.01.2004 | Olympiakos Piraeus | - | PAOK Saloniki | 1:2 |  |
|||
| 17. Journée | 17.01.2004 | AO Egaleo | - | PAOK Saloniki | 0:0 | ||||
| 18. Journée | 24.01.2004 | PAOK Saloniki | - | Akratitos Liosion | 2:2 | ||||
| 19. Journée | 01.02.2004 | AO Proodeftiki | - | PAOK Saloniki | 1:3 | ||||
| 20. Journée | 08.02.2004 | PAOK Saloniki | - | Paniliakos Pyrgos | 3:0 | ||||
| 21. Journée | 21.02.2004 | Skoda Xanthi | - | PAOK Saloniki | 0:0 | ||||
| 22. Journée | 29.02.2004 | PAOK Saloniki | - | OFI Heraklion | 2:0 | ||||
| 23. Journée | 14.03.2004 | GS Kallithea | - | PAOK Saloniki | 0:1 | |
|||
| 24. Journée | 21.03.2004 | PAOK Saloniki | - | AEK Athen | 3:2 | ||||
| 25. Journée | 04.04.2004 | PAOK Saloniki | - | Ionikos Nikea | 2:0 | ||||
| 27. Journée | 25.04.2004 | PAOK Saloniki | - | Panathinaikos | 1:2 |  |
|||
| 29. Journée | 16.05.2004 | PAOK Saloniki | - | Atromitos | 2:1 | |
Suède