| 3. Ronde | 12.09.2015 | Veria FC | - | PAOK Saloniki | 0:3 |  |
|||
| 6. Ronde | 04.10.2015 | PAOK Saloniki | - | Olympiakos | 0:2 | ||||
| 10. Ronde | 08.11.2015 | PAOK Saloniki | - | Panthrakikos | 3:3 | ||||
| 11. Ronde | 22.11.2015 | PAOK Saloniki | - | Panetolikos | 0:0 | |
|||
| 17. Ronde | 10.01.2016 | PAOK Saloniki | - | PAS Giannina | 3:1 | ||||
| 16. Ronde | 20.01.2016 | Skoda Xanthi | - | PAOK Saloniki | 1:1 | ||||
| 19. Ronde | 24.01.2016 | AEK Athene | - | PAOK Saloniki | 1:0 | ||||
| 20. Ronde | 30.01.2016 | PAOK Saloniki | - | Atromitos | 1:1 | ||||
| 21. Ronde | 07.02.2016 | Olympiakos | - | PAOK Saloniki | 1:0 | ||||
| 22. Ronde | 14.02.2016 | PAOK Saloniki | - | AEP Iraklis FC | 0:1 | ||||
| 23. Ronde | 21.02.2016 | Panathinaikos | - | PAOK Saloniki | 2:2 | |
|||
| 24. Ronde | 27.02.2016 | PAOK Saloniki | - | Asteras Tripolis | 2:0 | |
|||
| 25. Ronde | 06.03.2016 | Panthrakikos | - | PAOK Saloniki | 2:1 | ||||
| 26. Ronde | 12.03.2016 | Panetolikos | - | PAOK Saloniki | 0:3 | |
|||
| 28. Ronde | 03.04.2016 | Panionios GSS | - | PAOK Saloniki | 3:1 | ||||
| 29. Ronde | 10.04.2016 | PAOK Saloniki | - | Levadiakos | 2:0 | ||||
| 30. Ronde | 17.04.2016 | Platanias Chanion | - | PAOK Saloniki | 0:0 |
Griekenland