 He was among the key players of PAOK in the first half of the 2013–14 season.In the winter transfer window he signed with Süper Lig team Kayserispor with the stated intention of securing his selection for the Greek national team at the 2014 World Cup.At the beginning of 2014–15 season, Tziolis returned to PAOK, playing 34 games in all competitions scoring only one goal in the Greek Cup.