Stoch'un da formasını giydiği PAOK'ta top koşturan Tziolis, sezon sonuna kadar kiralık olarak sarı-kırmızılı kulübe kiralandı.
28 yaşındaki, 1.89 boyundaki Tziolis ön liberoda görev alıyor. 46 defa milli takım forması giyen Yunan futbolcu 2009 yılından bu yana Werder Bremen, Siena, Santander ve Monaco gibi Avrupa kulüplerinde de oynama başarısı gösterdi.
Tziolis bu sezon PAOK formasıyla 25'i ilk 11 olmak üzere 28 maça çıktı. Takımın en çok oynayan 4. futbolcusuydu ama son dönemde yedek kalmaya başlamıştı. Tecrübeli futbolcu Dünya Kupası öncesinde düzenli olarak forma giyebileceği bir kulübe gitmek istediğinden Kayserispor'un yolunu tuttu.
