| 12. Round | 04/12/1998 | Veria FC | - | PAOK Saloniki | 1:2 | ||||
| 13. Round | 12/12/1998 | PAOK Saloniki | - | OFI Heraklion | 3:1 | ||||
| 14. Round | 19/12/1998 | Paniliakos Pyrgos | - | PAOK Saloniki | 1:2 | ||||
| 15. Round | 15/01/1999 | PAOK Saloniki | - | AO Proodeftiki | 1:0 | ||||
| 18. Round | 06/02/1999 | PAOK Saloniki | - | Ionikos Nikea | 0:0 | ||||
| 19. Round | 14/02/1999 | Aris Saloniki | - | PAOK Saloniki | 2:0 |  |
Greece