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