Είναι γνωστό ότι ο Πρόδρομος Πετρίδης δεν διαστάζει να αλλάζει προπονητές ανά τακτά χρονικά διαστήματα, όταν το κρίνει απαραίτητο. Μάλιστα με θετικά αποτελέσματα αν αναλογιστεί κανείς τα επιτεύγματα του ΑΠΟΕΛ την τελευταία εξαετία.
Ο ισχυρός άντρας των γαλαζοκιτρίνων διετέλεσε πρόεδρος της ομάδας δύο θητείες. Συγκεκριμένα τις σεζόν 2001-2006, για να επιστρέψει στην προεδρία της ομάδας το 2013, όπου παραμένει μέχρι και σήμερα.
Σε αυτές τις δύο θητείες άλλαξε συνολικά 15 προπονητές. Από την πρώτη του θητεία πήραν διαζύγιο οι 8 παρακάτω:
2000–2001 Μάικ Γουόλκερ
2001–2002 Ευγένιος Γκέραρντ
2002–2003 Τάκης Λεμονής
2003 Ντούσαν Ούχριν
2003–2005 Ιβάν Γιοβάνοβιτς
2005 Γουόρνερ Λόραντ
2005 Μάριος Κωνσταντίνου
2005–2006 Έρζι Έγκελ
Ενώ στην 2η του θητεία από το 2013 και έπειτα δεν κατάφερε κάποιος προπονητής επί προεδρίας του να παραμείνει στο τιμόνι της ομάδας για πάνω από δύο σεζόν, αν εξαιρέσουμε τον Γιώργο Δώνη που παρέμεινε στην ομάδα από το 2013 μέχρι το 2015.
Αναλυτικά μετά το 2013:
2013–2015 Γιώργος Δώνης (11 Οκτωβρίου 2013-6 Ιανουαρίου 2015)
2015 Τόρτσεν Φινκ (10 Ιανουαρίου 2015-11 Μαϊου 2015)
2015 Ντομίνγκος Πασένσια (21 Μαϊου 2015-28 Αυγούστου 2015)
2015–2016 Τιμούρ Κετσπάγια(28 Αυγούστου 2015-21 Απριλίου 2016)
2016-2017 Τόμας Κρίστιανσεν (21 Μαΐου 2016- 25 Μαΐου 2017)
2017-2018 Μάριο Μπέιν (26 Μαϊου 2017-28 Ιουλίου 2017)
2017-2018 Γιώργος Δώνης (28 Ιουλίου 2017- 22 Μαρτίου 2018)
2018-2019 Μπρούνο Μπαλταζάρ (22 Μαρτίου - 17 Σεπτεμβρλιου 2018
Όσον αφορά τον προκάτοχο του Πρόδρομου Πετρίδη, τον Φοίβο Ερωτοκρίτου... έμεινε στην προεδρία της ομάδας 5 χρόνια (2008-2013) διαδεχόμενος τον Κυριάκο Ζιβανάρη που είχε επαναφέρει στον Αρχάγγελο τον Ιβάν Γιοβάνοβιτς. Ο Φοίβος άλλαξε μόλις δύο προπονητές. Συγκεκριμένα ο Ιβάν Γιοβάνοβιτς αποχώρησε μόνος του από την ομάδα το 2013 πρωταθλητής και αφήνοντας υποθήκες για το μέλλον με τις μεγάλες επιτυχίες στην Ευρώπη. Ο μόνος που απέλυσε ουσιαστικά ο Φοίβος ήταν ο Πάολο Σέρζιο (ο ίδιος τον προσέλαβε) στις 4 Οκτωβρίου 2013 μετά από 5 μήνες παρουσίας στον ΑΠΟΕΛ.
