The goals that brought victory to the green-white team in the 19th week match of the Greek Super League were scored by Aitor in the 50th minute and Tin Jedvaj in the 74th minute.
After this win, Panathinaikos equalized the points (44) with PAOK at the top.
The green-whites, under the management of Terim, will host PAOK away on Sunday, January 28.
Samet Akaydın, who was signed by Panathinaikos on loan from Fenerbahçe, entered the game in the 86th minute.