Το καλοκαίρι του 2012, το ΑΠΟΕΛ του προσφέρει σανίδα σωτηρίας και ο Έλληνας αμυντικός μέσος αναγεννάται.
Αγωνίζεται ως βασικός σχεδόν σε όλα τα παιχνίδια και κατακτά το πρώτο πρωτάθλημα της καριέρας του. Αναγνωρίζεται καθολικά στην Κύπρο και επιστρέφει στην Εθνική Ελλάδος.
Φιλοξενούμενος των Ανδρέα Πογιατζή και Πανίκου Χατζηλιασή στο επεισόδιο #15 της δεύτερης σεζόν του PRO–SHOW Podcast, ήταν ο Αλέξανδρος Τζιόλης.
Ο Ελλαδίτης ρωτήθηκε για τον Γκουαρδιόλα και αν θα αντιγράψει την φιλοσοφία του: