ציוליס החל את הקריירה שלו בנוער של קבוצת אפולון ליטוקורו, שם שיחק עד 2002. פאניוניוס שלחה סקאוט לעקוב אחר ציוליס ולאחר שהרשים, עבר לקבוצה. בפאניוניוס שיחק 3 עונות, הופיע 61 פעמים והבקיע שלושה שערים. ב-2005 רכשה פנאתינאיקוס את ציוליס עבור 650,000 €.
ציוליס הושאל לברמן תמורת 1.6 מיליון יורו והוא השתכר 300,000 יורו לחודש למשך חצי שנה. הוא שיחק עם הקבוצה בעונת 2008/2009 בגביע אופ"א, וב-20 במאי2009 שותף במהלך משחק הגמר מול שחטאר דונצק כשעלה כמחליף בדקה ה-103, לאחר ששחטאר הבקיעה את השער השני. בסיום המשחק הפסידה ברמן 2-1. ציוליס שותף גם בניצחון ורדר ברמן 0-1 מול באייר לברקוזן בגמר הגביע הגרמני וזה התואר הראשון בו זכה. בשנת 2010 עבר לקבוצת סיינה והושאל לקבוצת ראסינג סנטנדר.
בשנת 2012 חתם בקבוצת מונקו והושאל לקבוצת אפואל ניקוסיה, בה שיחק ברוב משחקי הליגה וזכה עמה באליפות.
אחרי שרשם 12 הופעות בנבחרת הצעירה עלה לנבחרת הבוגרת ואת הופעתו הראשונה ביצע ב-21 בינואר2006.
ביורו 2008 שיחק משחק אחד בו הפסידה יוון 2-1 מול ספרד ולא עלתה משלב הבתים. במונדיאל 2010 פתח בכל משחקי הנבחרת ששוב לא עלתה משלב הבתים. לאחר מכן החליט מאמן הנבחרת, פרננדו סנטוש להדיח אותו והוא לא נכלל בסגל למשחקי יורו 2012. בעקבות הופעותיו הטובות במשחקי פאוק סלוניקי וקייסריספור, הוא הוחזר לסגל הנבחרת שהגיעה לשלב שמינית הגמר[1].