Με την απομάκρυνση του Χουμπ Στέφενς ο ΠΑΟΚ προχώρησε στην 68η αλλαγή προπονητή στην ιστορία του στην Α’ Εθνική από το 1959 που δημιουργήθηκε η μεγάλη κατηγορία!
Μέχρι τώρα έχουν περάσει από τον πάγκο του ΠΑΟΚ 55 διαφορετικοί προπονητές, το οποίο σημαίνει ότι σε αρκετές περιπτώσεις κάποιοι ανέλαβαν την τεχνική ηγεσία του Δικεφάλου και δύο ή περισσότερες φορές ή κάποιες άλλες ήταν υπηρεσιακοί τεχνικοί.
Ο Σταύρος Σαράφης για παράδειγμα διατέλεσε υπηρεσιακός προπονητής στον ΠΑΟΚ πέντε φορές (1988-89, 1993-94, 1995-96 1999-00 και 2006-07), ο ΓΧ γίνεται υπηρεσιακός τεχνικός για 2η φορά μέσα σε ένα χρόνο ενώ ο Άγγελος Αναστασιάδης έχει ήδη περάσει από τον πάγκο του ΠΑΟΚ τρεις φορές (1996-98, 1998-99 και 2002-2004).
Αναλυτικά όλοι οι προπονητές στην ιστορία του ΠΑΟΚ στην Α΄ Εθνική από το 1959 μέχρι σήμερα ήταν οι εξής:
| Σεζόν | Προπονητής |
| 1959–60 | Ζάρκο Μιχαΐλοβιτς |
| 1960–61 | Ζάρκο Μιχαΐλοβιτς |
| 1961–62 | Καρλ Ντούρσμπεκτ |
| 1962–63 | Καρλ Ντούρσμπεκτ |
| 1963–64 | Γκιόρ. Μπαμπολτσάι |
| 1964–65 | Γκιόρ. Μπαμπολτσάι |
| 1965–66 | Μίλε Κος Λευτέρης Παπαδάκης |
| 1966–67 | Νίκος Πάγκαλος |
| 1967–68 | Νίκος Πάγκαλος Δημήτρ. Καλογιάννης Άιβορ Πάουελ |
| 1968–69 | Γιάνκο Γιανέφσκι |
| 1969–70 | Γένε Τσάκναντι |
| 1970–71 | Ιβάν Χόρβατ Γιώργος Χασιώτης Λες Σάνον |
| 1971–72 | Λες Σάνον |
| 1972–73 | Λες Σάνον |
| 1973–74 | Λες Σάνον |
| 1974–75 | Λες Σάνον Απόστολος Πρόγιος Γκιούλα Λόραντ |
| 1975–76 | Γκιούλα Λόραντ |
| 1976–77 | Μπράνκο Στάνκοβιτς Μπίλι Μπίγκαμ |
| 1977–78 | Μπίλι Μπίγκαμ Δημήτρ. Καλογιάννης Λάκης Πετρόπουλος |
| 1978–79 | Έγκον Πίχατσεκ |
| 1979–80 | Έγκον Πίχατσεκ Γκιούλα Λόραντ |
| 1980–81 | Γκιούλα Λόραντ Αρίστ. Φουντουκίδης |
| 1981–82 | Χάιντζ Χέερ |
| 1982–83 | Χάιντζ Χέερ |
| 1983–84 | Παλ Τσερνάι |
| 1984–85 | Βάλτερ Σκότσικ |
| 1985–86 | Βάλτερ Σκότσικ Μιχάλης Μπέλλης |
| 1986–87 | Τάις Λίμπρεχτς |
| 1987–88 | Τάις Λίμπρεχτς Μιχάλης Μπέλλης |
| 1988–89 | Ρίνους Ίσραελ Νίκος Αλέφαντος Σταύρος Σαράφης |
| 1989–90 | Ρομπ Γιάκομπς |
| 1990–91 | Ρομπ Γιάκομπς Χρήστος Τερζανίδης |
| 1991–92 | Μίροσλαβ Μπλάζεβιτς Γιάννης Γούναρης |
| 1992–93 | Λιούπκο Πέτροβιτς Νίκος Ζαλίκας Όλεγκ Μπλαχίν |
| 1993–94 | Όλεγκ Μπλαχίν Σταύρος Σαράφης |
| 1994–95 | Άρι Χάαν |
| 1995–96 | Άρι Χάαν Σταύρος Σαράφης Ντράγκαν Κοκότοβιτς Μιχάλης Μπέλλης Γκίντερ Μπένγκτσον |
| 1996–97 | Γκίντερ Μπένγκτσον Χρήστος Αρχοντίδης Άγγ. Αναστασιάδης |
| 1997–98 | Άγγ. Αναστασιάδης |
| 1998–99 | Όλεγκ Μπλαχίν Άγγ. Αναστασιάδης Άρι Χάαν |
| 1999–00 | Άρι Χάαν Σταύρος Σαράφης Ντούσαν Μπάγεβιτς |
| 2000–01 | Ντούσαν Μπάγεβιτς |
| 2001–02 | Ντούσαν Μπάγεβιτς |
| 2002–03 | Άγγ. Αναστασιάδης |
| 2003–04 | Άγγ. Αναστασιάδης |
| 2004–05 | Άγγ. Αναστασιάδης Ρολφ Φρίνγκερ Νίκος Καραγεωργίου |
| 2005–06 | Νίκος Καραγεωργίου Γιώργος Κωστίκος Ίλιε Ντουμιτρέσκου |
| 2006–07 | Ίλιε Ντουμιτρέσκου, Σταύρος Σαράφης, Μόμτσιλο Βούκοτιτς, Γιώργος Παράσχος |
| 2007–08 | Γιώργος Παράσχος Φερνάντο Σάντος |
| 2008–09 | Φερνάντο Σάντος |
| 2009–10 | Φερνάντο Σάντος |
| 2010–11 | Μάριο Μπερέτα Παύλος Δερμιτζάκης Μάκης Χάβος |
| 2011-12 | Λάζλο Μπόλονι |
| 2012-13 | Γιώργος Δώνης, Γιώργος Γεωργιάδης |
| 2013-14 | Χουμπ Στέφενς, Γιώργος Γεωργιάδης |
