Trayectoria

Tziolis, que juega de centrocampista defensivo, empezó su carrera profesional en el Panionios, cuando fue fichado en 2002. Debutó en liga el 1 de diciembre en un partido contra el Kallithea FC. En su primera temporada casi no disfrutó de oportunidades, y jugó solamente cinco encuentros, pero en la siguiente ya empieza a jugar de forma más regular. En esta étapa jugó un total de 61 partidos y marcó 3 goles.

En 2005 ficha por su actual club, el Panathinaikos, que tuvo que realizar un desembolso económico de 650.000 euros para poder hacerse con sus servicios. Debutó con este equipo el24 de septiembre derrotando por tres goles a cero a su anterior equipo, el Panionios. En la temporada 2006-07 su equipo realiza una muy buena temporada, llegando a la final de la Copa de Grecia, trofeo que no pudo ganar al perder la final contra el AE Larisa por dos goles a uno.

Selección nacional

Ha sido internacional con la Selección de fútbol de Grecia en 13 ocasiones. Su debut como internacional se produjo el 21 de enero de 2006 en el partido Grecia y Corea del Sur, que finalizó con empate a uno.

Fue convocado para participar en la Eurocopa de Austria y Suiza de 2008, donde jugó unos minutos en el partido frente a España.