PAOK ile 2015-2016 sezonunda 30 lig maçına çıkan Georgios Tzavellas, 2 kez fileleri havalandırırken, 2 kez de asist yaptı. Tzavellas, normal sezonu 4'üncü tamamlayarak play off oynayan Selanik ekibiyle 5 Avrupa Ligi, 5 de Avrupa Ligi Elemeleri maçına çıktı. Tzavellas, ödülünü Yunanistan'da düzenlenen törende aldı.