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