Λίγες ώρες αφότου πέρασε με απόλυτη επιτυχία τις ιατρικές εξετάσεις, ο έμπειρος μέσος κατευθύνθηκε στα γραφεία της Αλ Φαγιά και υπέγραψε διετές συμβόλαιο συμβόλαιο συνεργασίας. Ο Τζιόλης έχει θητεύσει σε Πανιώνιο, Παναθηναϊκό, Βέρντερ Βρέμης, Σιένα, Σανταντέρ, Μονακό, ΑΠΟΕΛ, ΠΑΟΚ, Καϊσερίσπορ και Χαρτς.