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