Στα 55 χρόνια της Α’ Εθνικής ο ΠΑΟΚ έχει κατακτήσει μόνο έξι τίτλους (2 πρωταθλήματα και 4 Κύπελλα), πολύ λιγότερους από το πραγματικό του μέγεθος και τη δυναμική του ως ομάδα.
Αυτούς τους τίτλους κατέκτησαν πέντε διαφορετικοί προπονητές μεταξύ των οποίων είναι και ο Άγγελος Αναστασιάδης
Από τους 53 διαφορετικούς τεχνικούς που πέρασαν από τον πάγκο του ΠΑΟΚ στα 55 χρόνια της Α’ Εθνικής λιγότεροι από ένας στους 10 έχουν καταφέρει να φέρουν κάποιον τίτλο στην Τούμπα!
Οι πέντε προπονητές που έχουν κατακτήσει τίτλους με τον «Δικέφαλο» είναι οι Λες Σάνον (2), Γκιούλα Λόραντ, Βάλτερ Σκότσικ, Ντούσαν Μπάγεβιτς και Άγγελος Αναστασιάδης, ο οποίος βρίσκεται πλέον και πάλι στο τιμόνι της ομάδας.
Ο Λες Σάνον (παρότι ήταν ο υπ’ αριθμόν 13 προπονητής του ΠΑΟΚ στην Α’ Εθνική αυτό μάλλον δεν του έφερε ατυχία…) ήταν ο πρώτος στη σχετική λίστα που κέρδισε κάποιον τίτλο, καθώς οδήγησε την ομάδα στο πρώτο τρόπαιο της ιστορίας της: το Κύπελλο του 1972.
Ο αείμνηστος Βρετανός τεχνικός (έφυγε από τη ζωή στις 2 Δεκεμβρίου του 2007) είναι και ο μοναδικός που πανηγύρισε δύο τίτλους με τον «Δικέφαλο» καθώς ήταν τεχνικός και στο Κύπελλο του 1974.
Ο, επίσης, αείμνηστος Γκιούλα Λόραντ ήταν ο δεύτερος τεχνικός της ιστορία του ΠΑΟΚ που οδήγησε την ομάδα σε τίτλο, αλλά ήταν ο πρώτος που την οδήγησε στην κατάκτηση του πρωταθλήματος (τη σεζόν 1975-76).
Ο Ούγγρος είχε αφήσει την τελευταία του πνοή στον πάγκο του «Δικέφαλου» έπειτα από καρδιακό επεισόδιο στις 31 Μαΐου 1981 σε αγώνα με τον Ολυμπιακό στην Τούμπα!
Ο Βάλτερ Σκότσικ ήταν ο 3ος προπονητής τού «Δικέφαλου» που έγραψε ιστορία με την κατάκτηση του πρωταθλήματος της περιόδου 1984-85.
Ο Ντούσαν Μπάγεβιτς ήταν ο 4ος τεχνικός που πήρε τίτλο με τον ΠΑΟΚ, καθώς οδήγησε την ομάδα στο Κύπελλο του 2001, ενώ ο Άγγελος Αναστασιάδης είναι ο 5ος προπονητής που πήρε κάποιο τρόπαιο με την ομάδα, το Κύπελλο του 2003.
Μάλιστα ο πολυνίκης προπονητής στην ιστορία της ομάδας είναι ο μοναδικός Έλληνας τεχνικός που έχει τίτλο με τον ΠΑΟΚ (από τους 21 συνολικά διαφορετικούς εγχώριους τεχνικούς που πέρασαν από τον πάγκο του «Δικέφαλου»), ενώ είναι και ο τελευταίος που οδήγησε την ομάδα σε κάποιο τρόπαιο.
