Έξι χρόνια μετά, ο Πάολο Ζόρζε επιστρέφει στον ΑΠΟΕΛ για να ενταχθεί στο προπονητικό τιμ του Μπρούνο Μπαλταζάρ.

Μετά από επιθυμία του Πορτογάλου προπονητή, ο Ζόρζε επιστρέφει στον Αρχάγγελο.