Π.Α.Ο.Κ. (ποδόσφαιρο ανδρών)

1946–1958: Η κυριαρχία στη Θεσσαλονίκη

Μετά τον Β΄ Παγκόσμιο Πόλεμο και την Κατοχή, στις αρχές της δεκαετίας του '50, άρχισαν να γράφονται οι «χρυσές» σελίδες της ιστορίας του ΠΑΟΚ. Δημιουργήθηκαν τα περίφημα «τσικό του Βίλλυ», του Αυστριακού προπονητή Βίλχελμ Σέφτσικ (Wilhelm "Willi" Sefzik), από τα οποία ξεπήδησαν μεγάλα ονόματα που άφησαν εποχή, όπως μεταξύ άλλων οι Λέανδρος Συμεωνίδης, Γιαννέλος Μαργαρίτης και Γιώργος Χαβανίδης.
Το 1948 ο ΠΑΟΚ κατέκτησε το πρωτάθλημα Μακεδονίας και στη συνέχεια συμμετείχε στην τελική φάση του πανελληνίου πρωταθλήματος, όπου κατετάγη 3ος. Το 1950 αναδείχθηκε για μια ακόμη φορά πρωταθλητής Μακεδονίας, ενώ την επόμενη χρονιά (1950–51) συμμετείχε για δεύτερη φορά σε τελικό του κυπέλλου Ελλάδας, ηττήθηκε όμως από τον Ολυμπιακό.
Το καλοκαίρι του 1952 πραγματοποιήθηκε ο πρώτος νυχτερινός αγώνας στο γήπεδο του Συντριβανίου ανάμεσα στον ΠΑΟΚ και τον Πανιώνιο, εγκαινιάζοντας μ' αυτόν τον τρόπο τους προβολείς που είχαν τοποθετηθεί στο γήπεδο, το οποίο ήταν μόλις το δεύτερο στην Ελλάδα, μετά από αυτό της Λεωφόρου Αλεξάνδρας, που απέκτησε ηλεκτροφωτισμό.
Το 1953 σηματοδότησε την έναρξη μιας σπουδαίας εποχής για τον ΠΑΟΚ. Κατά τη διάρκεια των μεταγραφών του καλοκαιριού στην ομάδα ήρθαν οι Κουϊρουκίδης, Πετρίδης, Πρόγιος, Γερούδης, Κεμανίδης, Χασιώτης και Αγγελίδης. Η απόκτηση του Λάμπη Κουϊρουκίδη από τη Δόξα Δράμας αποτέλεσε τη μεγάλη κίνηση για τη διοίκηση του ΠΑΟΚ, καθώς μαζί με τους Λευτέρη Παπαδάκη και Χριστόφορο Γιεντζή δημιουργήθηκε η ξακουστή επιθετική τριπλέτα και η τριετία 1953–1956 αποτέλεσε την πρώτη εποχή διακρίσεων του συλλόγου.
Για τέσσερις συνεχόμενες περιόδους (1954, 1955, 1956, 1957) ο ΠΑΟΚ κατέκτησε το πρωτάθλημα Μακεδονίας και συμμετείχε στο πανελλήνιο πρωτάθλημα, με τον Γιεντζή να αναδεικνύεται πρώτος σκόρερ την περίοδο 1953–54 και τον Κουϊρουκίδη την περίοδο 1955–56. Το 1955 ο ΠΑΟΚ αγωνίστηκε για 3η φορά σε τελικό κυπέλλου και ηττήθηκε από τον Παναθηναϊκό.

1959–1979: Γήπεδο Τούμπας και οι πρώτοι τίτλοι

Το 1959 ο ΠΑΟΚ γύρισε σελίδα στην ιστορία του, καθώς απέκτησε νέα έδρα, το γήπεδο της Τούμπας. Ήδη από το 1958 είχε ενταχθεί στα εφηβικά τμήματα του συλλόγου ο Γιώργος Κούδας, ο ποδοσφαιριστής που αποτέλεσε μια από τις κορυφαίες μορφές της ομάδας. Η μετακίνησή του το 1966 στον Ολυμπιακό δημιούργησε μια από τις μεγαλύτερες έριδες του ελληνικού αθλητισμού, με συνέπεια ο αθλητής να μείνει για δυο χρόνια εκτός επίσημων αγώνων και να επιστρέψει στον ΠΑΟΚ την περίοδο όπου, στα τέλη της δεκαετίας, έμπαιναν οι βάσεις για τη δημιουργία μίας πολύ ισχυρής ομάδας. Ο σύλλογος προχώρησε σε μεταγραφές σπουδαίων νεαρών Ελλήνων ποδοσφαιριστών, με πρώτο το καλοκαίρι του 1968 από την Αναγέννηση Επανωμής τον Σταύρο Σαράφη, μετέπειτα κορυφαίο σκόρερ της ιστορίας του στην Α΄ Εθνική κατηγορία με 136 τέρματα. Τον επόμενο χρόνο εντάχθηκαν στο δυναμικό του ΠΑΟΚ οι Τερζανίδης, Παρίδης, Ασλανίδης και η μεγάλη ομάδα άρχισε να δημιουργείται.

Τα δυο πρώτα κύπελλα Ελλάδος

Είναι χαρακτηριστικό ότι σχεδόν όλο το οικοδόμημα του ΠΑΟΚ βασίστηκε σε Θεσσαλονικείς και Βορειοελλαδίτες ποδοσφαιριστές. Ο ΠΑΟΚ αποτέλεσε τον μοναδικό ελληνικό σύλλογο από τους πέντε δημοφιλέστερους, ο οποίος αρνήθηκε να εντάξει στο δυναμικό του «ελληνοποιημένους» ξένους παίκτες και επιπρόσθετα κατήγγειλε το διαρκές σκάνδαλο επί Δικτατορίας, προσφεύγοντας στο Συμβούλιο της Επικρατείας.
Με το σύνολο που «έχτισε» ο ΠΑΟΚ, κατάφερε να αντιμετωπίσει επάξια τις παραδοσιακές ποδοσφαιρικές δυνάμεις της Αθήνας, κατακτώντας δύο κύπελλα το 1972 και το 1974 και ένα πρωτάθλημα το 1976. Από το 1970 μέχρι και το 1974 ο Δικέφαλος αγωνίστηκε σε πέντε συνεχόμενους τελικούς κυπέλλου Ελλάδας. Καθοριστική για την εκτίναξη προς τις επιτυχίες υπήρξε η άφιξη του Άγγλου προπονητή Λες Σάνον το 1971.
Το 1972 στον τελικό του κυπέλλου Ελλάδας ο ΠΑΟΚ επικράτησε με 2–1 επί του Παναθηναϊκού και κατέκτησε για πρώτη φορά το τρόπαιο με τον Γιώργο Κούδα να σημειώνει και τα 2 γκολ. Το 1973 κατέκτησε τη δεύτερη θέση στο πρωτάθλημα Ελλάδας μένοντας για 2 βαθμούς μακρυά από την κορυφή. Ήταν η καλύτερη επίδοση της ομάδας από τη θέσπιση της Α΄ Εθνικής. Το 1974 κατέκτησε για δεύτερη φορά το κύπελλο Ελλάδας όταν επικράτησε με 4–3 στα πέναλτι επί του Ολυμπιακού. Οι Παρίδης και Ασλανίδης σημείωσαν τα τέρματα της κανονικής διάρκειας του αγώνα και το τρόπαιο κατακτήθηκε με το εύστοχο πέναλτι του Αποστολίδη.
Το 1974 ο ΠΑΟΚ προκρίθηκε στον τρίτο γύρο του κυπέλλου Κυπελλούχων, αποκλείοντας διαδοχικά τη Λέγκια Βαρσοβίας και στη συνέχεια τη Λυών, την οποία νίκησε με 4–0 στον πρώτο αγώνα. Αποκλείστηκε από τη μετέπειτα φιναλίστ της διοργάνωσης Μίλαν καθώς το ισόπαλο αποτέλεσμα του πρώτου αγώνα δεν στάθηκε αρκετό για να του δώσει την πρόκριση.

Το πρώτο πρωτάθλημα

Ο Σάνον αποχώρησε από την ομάδα στις 11 Οκτωβρίου 1974 και δύο μήνες αργότερα ανέλαβε την τεχνική ηγεσία ο Ούγγρος Γκιούλα Λόραντ, υπό την καθοδήγηση του οποίου ο ΠΑΟΚ κατέκτησε το πρώτο του πρωτάθλημα το 1976 με απολογισμό 21 νίκες, 7 ισοπαλίες και μόλις 2 ήττες, έχοντας την καλύτερη επίθεση και άμυνα (60–17 τέρματα). Οι Κούδας, Γκουερίνο και Σαράφης ήταν οι πρώτοι σκόρερ της ομάδας με τους Φούρτουλα, Γούναρη, Ιωσηφίδη, Αναστασιάδη, Τερζανίδη, Αποστολίδη, Πέλλιο, Φουντουκίδη, Κερμανίδη να είναι επίσης εκ των διακριθέντων της ομάδας.
Στις 16 Σεπτεμβρίου 1975 υπό την καθοδήγηση του Γκιούλα Λόραντ ο ΠΑΟΚ σημείωσε μια μεγάλη νίκη επί της Μπαρτσελόνα του Γιόχαν Κρόιφ με 1-0 για το κύπελλο ΟΥΕΦΑ. Το 1978 ο ΠΑΟΚ αναδείχθηκε 2ος στο πρωτάθλημα Ελλάδας αφήνοντας πίσω τον Παναθηναϊκό και τον Ολυμπιακό.

1979–1985: Η δημιουργία της ΠΑΕ και το δεύτερο πρωτάθλημα

Στις 21 Ιουλίου 1979 ιδρύθηκε η Ποδοσφαιρική Ανώνυμη Εταιρία (ΠΑΕ ΠΑΟΚ) με αρχικό μετοχικό κεφάλαιο 37.100.000 δραχμές και πρώτο πρόεδρο και μεγαλομέτοχο τον Γιώργο Παντελάκη. Η πολύ καλή αγωνιστική πορεία συνεχίστηκε και τη δεκαετία του '80, με τον ΠΑΟΚ να καταφέρνει να φτάσει σε τρεις ακόμη τελικούς κυπέλλου Ελλάδας, τους οποίους έπαιξε όλους στην Αθήνα, χωρίς όμως να κατακτήσει το τρόπαιο.
Στις ευρωπαϊκές διοργανώσεις ο ΠΑΟΚ είχε ορισμένες αξιόλογες εμφανίσεις απέναντι σε καταξιωμένους συλλόγους. Στο κύπελλο Κυπελλούχων της περιόδου 1981-82 χρειάστηκε η διαδικασία των πέναλτι για να αποκλειστεί από την Άιντραχτ Φρανκφούρτης. Την επόμενη χρονιά (1982-83) στο κύπελλο ΟΥΕΦΑ απέκλεισε τη γαλλική Σοσό και παρά το ότι κατάφερε βγει νικητής από τη μία αναμέτρηση με τη Σεβίλλη δεν προκρίθηκε στη συνέχεια. Το 1984 νέοι παράγοντες στην ΠΑΕ εμπιστεύθηκαν τις τύχες της ομάδας στον Αυστριακό Βάλτερ Σκότσικ, ο οποίος δημιούργησε ένα αξιόμαχο σύνολο. Στο κύπελλο ΟΥΕΦΑ (1983-84) μετά από δύο συγκλονιστικές αναμετρήσεις, η Μπάγερν Μονάχου επικράτησε με 9-8 στα πέναλτι και κατάφερε να προκριθεί. Την επόμενη χρονιά (1984-85) ο ΠΑΟΚ κατέκτησε το δεύτερο πρωτάθλημα Ελλάδας και το πρώτο επαγγελματικό με απολογισμό 19 νίκες, 8 ισοπαλίες και 3 ήττες (54–26 τέρματα). Μεταξύ των κορυφαίων παικτών εκείνη την χρονιά ήταν οι Γιώργος Σκαρτάδος, Χρήστος Δημόπουλος, Γιώργος Κωστίκος και Ιβάν Γιούρισιτς.

1986–1995: Τα επεισόδια πληγή για τον σύλλογο και περίοδος Βουλινού

Την περίοδο 1988-89 για το κύπελλο ΟΥΕΦΑ ο ΠΑΟΚ αναμετρήθηκε με τη μετέπειτα κάτοχο του τροπαίου Νάπολι του Ντιέγκο Μαραντόνα. Στον πρώτο αγώνα στην Ιταλία ο ΠΑΟΚ ηττήθηκε 1-0, όμως στον επαναληπτικό, κατά τη διάρκεια του οποίου δημιουργήθηκαν σοβαρά επεισόδια, οι δύο ομάδες αναδείχθηκαν ισόπαλες 1-1. 
Από το 1989 τη προεδρία της ομάδας ανέλαβε ο Θωμάς Βουλινός. Την πρώτη χρονιά επί προεδρίας του, η ομάδα τερμάτισε τρίτη στο πρωτάθλημα με 46 βαθμούς και εξασφάλισε την έξοδο στο Κύπελλο ΟΥΕΦΑ, ενώ στο κύπελλο Ελλάδος αποκλείστηκε από τον ΟΣΦΠ στον Γ΄ γύρο στα πέναλτι. Την σεζόν 1990-1991 για το κύπελλο ΟΥΕΦΑ αντιμετώπισε την Σεβίλλη, όπου χάθηκε άλλη μία πρόκριση στα πέναλτι, καθώς η Ισπανική ομάδα επικράτησε με 4-3 στη διαδικασία αυτή.
Ο Βουλινός για την ενίσχυση της ομάδας έφερε τους μουντιαλικούς και ευρέως γνωστούς Χοσάμ και Ιμπραήμ Χασάν, που έμειναν γνωστοί ως "οι δίδυμοι Φαραώ". Για το το πρωτάθλημα του 1990-1991 ο ΠΑΟΚ τερμάτισε τέταρτος στην βαθμολογία με 38 βαθμούς και εξασφάλισε ξανά την έξοδο στο Κύπελλο ΟΥΕΦΑ. Σημαντικό γεγονός για αυτήν την περίοδο ήταν η απόφαση του Θωμά Βουλινού να πάρει την ομάδα και να φύγει από το ΟΑΚΑ. Αιτία ήταν η κάκιστη διαιτησία που αντιμετώπιζε ο ΠΑΟΚ έναντι του Παναθηναϊκού. Στο 73' και με το σκορ να είναι στο 3-0 υπέρ του Παναθηναϊκού, ο πρόεδρος του ΠΑΟΚ μπήκε στον αγωνιστικό χώρο και απαίτησε από τους παίκτες του να αναχωρήσουν από το γήπεδο, απόφαση που δεν άλλαξε παρά τις διαβουλεύσεις που έγιναν. Αποτέλεσμα αυτού ήταν η ομάδα να χάσει το ματς με 3-0 και να τιμωρηθεί με αφαίρεση τριών βαθμών από το τρέχον πρωτάθλημα, καθώς και με πέντε αγωνιστικές κεκλεισμένων των θυρών. Στο κύπελλο Ελλάδος έφτασε μέχρι τον ημιτελικό, όπου αποκλείστηκε από τον μετέπειτα κυπελλούχο Παναθηναϊκό με συνολικό σκορ 2-1, σε ένα ζευγάρι αγώνων όπου και πάλι αρνητικοί πρωταγωνιστές ήταν οι διαιτητές, καθώς στον επαναληπτικό της Τούμπας ο διαιτητής Περικλής Βασιλάκης υπέπεσε σε πολλά λάθη εναντίον του δικεφάλου. 
Τη σεζόν 1991-1992 η ευρωπαϊκή πορεία της ομάδας ήταν σύντομη, αφού παρότι στον Α΄ γύρο του κυπέλλου ΟΥΕΦΑ απέκλεισε την Βελγική Μαλίν με συνολικό σκορ 2-1, στον Β΄ γύρο αποκλείστηκε από την Αυστριακή Τιρόλ Ίνσμπρουκ. Στο πρωτάθλημα της περιόδου 1991-1992 ήρθε τέταρτος με 39 βαθμούς και εξασφάλισε και πάλι ευρωπαϊκή συμμετοχή για την επόμενη σεζόν. Στο κύπελλο έφτασε μέχρι τον τελικό και αντιμετώπισε τον ΟΣΦΠ. Στους διπλούς τελικούς που έγιναν, δεν κατάφερε να στεφθεί κυπελλούχος, αφού ο πρώτος αγώνας στην Τούμπα ήρθε ισόπαλος 1-1, ενώ ο δεύτερος στο Στάδιο Γεώργιος Καραϊσκάκης βρήκε νικητή τον ΟΣΦΠ με σκορ 2-0. 
Την περίοδο 1992-1993 για το Κύπελλο ΟΥΕΦΑ ο ΠΑΟΚ ήρθε αντιμέτωπος με την Γαλλική Παρί Σεν Ζερμέν. Στον αγώνα της Τούμπας έγιναν πολύ σοβαρά επεισόδια, με την αρμόδια επιτροπή της UEFA να τιμωρεί την ομάδα με τριετή αποκλεισμό από όλες τις ευρωπαϊκές διοργανώσεις. Στο πρωτάθλημα εκείνης της περιόδου τερμάτισε πέμπτος με 57 βαθμούς και στο κύπελλο έφτασε μέχρι τον Β΄ γύρο σε μία απογοητευτική χρονιά.  
Τη σεζόν 1993-1994 ήρθε πάλι πέμπτος με 51 βαθμούς. Στο κύπελλο έφτασε μέχρι τον Γ΄ γύρο, όπου αποκλείστηκε στα πέναλτι από τον Παναθηναϊκό, μετά από δύο λευκές ισοπαλίες. Υπό τις οδηγίες του Ολλανδού προπονητή Άρι Χάαν ο ΠΑΟΚ την περίοδο 1994–95 τερμάτισε στην 3η θέση του πρωταθλήματος, πίσω από τους Παναθηναϊκό και ΟΣΦΠ και εξέτισε την ποινή αποκλεισμού από τις ευρωπαϊκές διοργανώσεις. Στο κύπελλο δεν είχε ανάλογη εικόνα, με αποτέλεσμα να αποκλειστεί στον Β΄ γύρο. 
Ο Θωμάς Βουλινός ουδέποτε είχε καλή σχέση με τους οργανωμένους φιλάθλους, ενώ η κάκιστη πορεία της ομάδας για την σεζόν 1995-1996 οδήγησε σε ολική ρήξη. Στον αγώνα ΠΑΟΚ-ΑΕΚ για το πρωτάθλημα συνέβησαν σοβαρά επεισόδια, που οδήγησαν στην διακοπή του με το σκορ να είναι 1-3 υπέρ της ΑΕΚ. Αποτέλεσμα ήταν ο ΠΑΟΚ να χάσει τον αγώνα με το σκορ που είχε διαμορφωθεί μέχρι την στιγμή της διακοπής (1-3) και να τιμωρηθεί με -3 βαθμούς, καθώς και πέντε αγωνιστικές σε ουδέτερο γήπεδο. Οι οπαδοί συνέχισαν να στέκονται απέναντι από τον πρόεδρο και μάλιστα οργάνωσαν συλλαλητήρια, τα οποία όμως δεν πραγματοποιήθηκαν, αφού ο Θωμάς Βουλινός παραχώρησε τις μετοχές του στους Ορφανό και Καλύβα και αποχώρησε από την ομάδα. Το φινάλε της σεζόν βρήκε τον ΠΑΟΚ στην 14η θέση με 38 βαθμούς, μόλις τέσσερις βαθμούς πάνω από την 16η Λάρισα που υποβιβάστηκε. Στο κύπελλο η ομάδα έδειξε άλλο πρόσωπο και κατάφερα να φτάσει μέχρι τα ημιτελικά.

Περίοδος Μπατατούδη

Το 1996 το πλειοψηφικό πακέτο του ΠΑΟΚ εξαγοράστηκε από τον επιχειρηματία Γιώργο Μπατατούδη. Παράλληλα σε αγωνιστικό επίπεδο η απόκτηση από την Ξάνθη του Ζήση Βρύζα το καλοκαίρι του 1996 και οι μεταγραφές του Κώστα Φραντζέσκου από τον ΟΦΗ και του Σπύρου Μαραγκού από τον Παναθηναϊκό τον Ιανουάριο του 1997, άλλαξαν τον αγωνιστικό προσανατολισμό της ομάδας και με προπονητή τον Άγγελο Αναστασιάδη ο ΠΑΟΚ πραγματοποίησε δύο εξαιρετικές περιόδους (το 1996–97 και το 1997–98), όπου εξασφάλισε εύκολα τη συμμετοχή στο κύπελλο ΟΥΕΦΑ (του 1997-98 και 1998-99) αντίστοιχα. Για τον θεσμό του κυπέλλου ο ΠΑΟΚ την σεζόν 1996-1997 έφτασε μέχρι τον Δ΄ γύρο, όπου και αποκλείστηκε από τον ΟΣΦΠ, ενώ την επόμενη χρονιά αποκλείστηκε στα ημιτελικά από τον μετέπειτα κυπελλούχο Πανιώνιο. 
Την περίοδο 1997-98 στο κύπελλο ΟΥΕΦΑ οι αναμετρήσεις με την Άρσεναλ αποτέλεσαν ορόσημο στην ιστορία του ΠΑΟΚ. Στον πρώτο αγώνα στη Θεσσαλονίκη που έληξε με 1-0, με γκολ του Φραντζέσκου από κάθετη πάσα του Ζαφειρίου, ο ΠΑΟΚ απέκτησε το πλεονέκτημα, ενώ στον επαναληπτικό ο Ζήσης Βρύζας ισοφάρισε σε 1-1 λίγα λεπτά πριν τη λήξη του αγώνα και έδωσε την πρόκριση στον ΠΑΟΚ. Τα λάθη εναντίον της Ατλέτικο Μαδρίτης στον τρίτο γύρο στοίχισαν την πρόκριση στον ΠΑΟΚ. Στο κύπελλο ΟΥΕΦΑ της σεζόν 1998-1999 αποκλείστηκε από την σκωτσέζικη Ρέιντζερς.
Την περίοδο 1998-1999 ο ΠΑΟΚ είχε και πάλι μία καλή σεζόν και τερμάτισε στην τέταρτη θέση με 62 βαθμούς, κερδίζοντας ξανά την έξοδο στο κύπελλο ΟΥΕΦΑ, ενώ στο θεσμό το κυπέλλου την ίδια χρονιά έφτασε έως τον Γ΄ γύρο. Η νέα σεζόν για το κύπελλο ΟΥΕΦΑ βρήκε τον ΠΑΟΚ αντιμέτωπο με την Πορτογαλική Μπενφίκα, παιχνίδια που επίσης αποτέλεσαν ορόσημο για τον σύλλογο. Ο πρώτος αγώνας έγινε στο στάδιο της Τούμπας με τον ΠΑΟΚ να ηττάται με σκορ 2-1. Στον επαναληπτικό όμως, παρόλο που ο δικέφαλος βρέθηκε πίσω στο σκορ με 1-0, κατάφερε να γυρίσει το ματς σε 2-1 και τελικά να το στείλει στην διαδικασία των πέναλτι. Για άλλη μια φορά όμως ο ΠΑΟΚ στάθηκε άτυχος, αφού οι Πορτογάλοι επικράτησαν στην διαδικασία αυτή με 4-1. Για το πρωτάθλημα της σεζόν 1999-2000 ο δικέφαλος τερμάτισε πέμπτος με 55 βαθμούς και εξασφάλισε για τέταρτη συνεχόμενη χρονιά την έξοδο στο κύπελλο ΟΥΕΦΑ. Για τον θεσμό του κυπέλλου αποκλείστηκε στον Β΄ γύρο, όπου ήρθε αντιμέτωπος με τον ΟΣΦΠ. Στον μονό αγώνα που πραγματοποιήθηκε ηττήθηκε με σκορ 2-1. 
Από το 2000 αξιόλογοι ποδοσφαιριστές μεταγράφηκαν στον ΠΑΟΚ όπως οι Γ.Χ. Γεωργιάδης, Π. Κωνσταντινίδης, Β. Μπορμπόκης, Βενετίδης, Οκκάς, Εγκωμίτης, Φρούσος, Ναλιτζής, Βαλένσια και Καμπς. Την περίοδο 2000-01 για το κύπελλο ΟΥΕΦΑ, ο ΠΑΟΚ με κορυφαίο τον Πατρίσιο Καμπς, ο οποίος σημείωσε 2 γκολ, επικράτησε με 3-0 επί της πρωτοπόρου του καμπιονάτο Ουντινέζε, η οποία είχε νικήσει στον πρώτο αγώνα με 1-0. Για το πρωτάθλημα της ίδιας περιόδου τερμάτισε τέταρτος με 51 βαθμούς, εξασφαλίζοντας για πέμπτη συνεχόμενη χρονιά την έξοδο στις ευρωπαϊκές διοργανώσεις. Στη συνέχεια της ίδιας περιόδου ο ΠΑΟΚ κατέκτησε το κύπελλο (2000-01), τρίτο στην ιστορία του, επικρατώντας του Ολυμπιακού με σκορ 4-2 στον τελικό που διεξήχθη στο Στάδιο της Νέας Φιλαδέλφειας, στην Αθήνα. 
Την επόμενη χρονιά η ομάδα είχε μία παρόμοια πορεία στο πρωτάθλημα τερματίζοντας πάλι στην τέταρτη θέση με 48 βαθμούς, ενώ στον θεσμό του κυπέλλου έφτασε μέχρι τους προημιτελικούς όπου αποκλείστηκε από την μετέπειτα κυπελλούχο, για το 2001-2002, ΑΕΚ. Αφού προκρίθηκε από τον πρώτο και δεύτερο γύρο, στον τρίτο γύρο του κυπέλλου ΟΥΕΦΑ της ίδιας περιόδου, ήρθε αντιμέτωπος με την Ολλανδική ΠΣΦ Αϊντχόφεν, όπου και αποκλείστηκε. 
Στο πρωτάθλημα της περιόδου 2002-2003 τερμάτισε τέταρτος, για τρίτη συνεχόμενη χρονιά, ενώ η ευρωπαϊκή πορεία της ομάδας διεκόπη στον τρίτο γύρο της διοργάνωσης, όπου αποκλείστηκε από την Τσέχικη Σλάβια Πράγας. Ωστόσο, ένα ακόμη κύπελλο Ελλάδας κατακτήθηκε το 2003 όταν ο ΠΑΟΚ επικράτησε στον τελικό επί του Άρη με 1-0, αφού πρώτα απέκλεισε στους προημιτελικούς τον Ολυμπιακό και στους ημιτελικούς την ΑΕΚ. Ο τελικός της 17ης Μαΐου 2003 μεταξύ των δύο αντιπάλων της Θεσσαλονίκης διεξήχθη στο στάδιο της Τούμπας, η οποία επιλέχθηκε για την έδρα του τελικού από την αρχή της διοργάνωσης, αφού το στάδιο Καυτανζόγλειο δεχόταν έργα συντήρησης για τους επικείμενους Ολυμπιακούς Αγώνες του 2004. Ο αγώνας διεξήχθη με τυπικά γηπεδούχο τον Άρη, παρουσία φιλάθλων και των δύο ομάδων. Το νικητήριο γκολ για τον δικέφαλο το σημείωσε ο Γ.Χ. Γεωργιάδης με σουτ στο 24'. Έτσι ο ΠΑΟΚ στέφθηκε κυπελλούχος Ελλάδος για τέταρτη φορά στην ιστορία του.

Περίοδος Γούμενου

Μετά το κραχ στο χρηματιστήριο το 2000, η οικονομική κατάσταση του Γιώργου Μπατατούδη περιορίστηκε, με αποτέλεσμα οι σχέσεις του με τους οπαδούς να χειροτερεύει, ενώ άρχισαν να συσσωρεύονται χρέη στην ομάδα. Έτσι την άνοιξη του 2003 το πλειοψηφικό πακέτο των μετοχών του ΠΑΟΚ πέρασε στα χέρια του Γιάννη Γούμενου έναντι 1,1 εκατομμυρίων ευρώ, ενώ ο ίδιος δήλωσε πως ο ρόλος του ήταν αυτός του μεταπωλητή και υποχρέωσή του ήταν να  βρει έναν επιχειρηματία για να αναλάβει την ομάδα. 
Την πρώτη χρονιά μετά την αποχώρηση του Μπατατούδη (2003-2004), ο ΠΑΟΚ εξασφάλισε την τρίτη θέση στο πρωτάθλημα και την έξοδό του στους προκριματικούς του ΟΥΕΦΑ Τσάμπιονς Λιγκ για την επόμενη χρονιά. Ωστόσο η πορεία του στο κύπελλο αλλά και στο Κύπελλο ΟΥΕΦΑ της ίδιας περιόδου, ήταν απογοητευτικές με αποτέλεσμα να αποκλειστεί νωρίς και στις δύο διοργανώσεις.         
Την περίοδο 2004-05 ο ΠΑΟΚ έχασε μια πολύ μεγάλη ευκαιρία να αγωνιστεί για πρώτη φορά στην ιστορία του στους ομίλους του Τσάμπιονς Λιγκ. Στην αναμέτρηση για την προκριματική φάση εναντίον της Μακάμπι Τελ Αβίβ χρησιμοποιήθηκε αντικανονικά ο (τιμωρημένος με την πρώην ομάδα του από την προηγούμενη περίοδο) Λιάσος Λουκά, με συνέπεια η ΟΥΕΦΑ να κατακυρώσει τον πρώτο αγώνα υπέρ της ισραηλινής ομάδας με 0-3 (1-2 το αγωνιστικό αποτέλεσμα). Στο κύπελλο πραγματοποίησε ξανά άσχημες εμφανίσεις με αποτέλεσμα να αποκλειστεί μόλις στον δεύτερο γύρο, ενώ στο πρωτάθλημα τερμάτισε στην πέμπτη θέση με 46 βαθμούς. 
Η σεζόν 2005-2006 ξεκίνησε ευνοϊκά για τον ΠΑΟΚ, αφού η ομάδα κατάφερε να μπει στους ομίλους του ΟΥΕΦΑ, για πρώτη φορά στην ιστορία του, μην καταφέρνοντας ωστόσο να προκριθεί στην επόμενη φάση. Στο κύπελλο, την χρονιά 2005-2006 αποκλείστηκε από την αρχή της διοργάνωσης, ενώ την επόμενη σεζόν έφτασε μέχρι τα προημιτελικά. Στο πρωτάθλημα, τις χρονιές 2005-2006 και 2006-2007 τερμάτισε στην έκτη θέση του βαθμολογικού πίνακα, έμεινε εκτός Ευρωπαϊκών διοργανώσεων και στερήθηκε πολύτιμα έσοδα, γεγονός που οδήγησε σε ολοένα κλιμακούμενο οικονομικό πρόβλημα, ενώ καμία επιχειρηματική πρόταση, που αναζήτησε ο Γούμενος, δεν ανταποκρινόταν στις ανάγκες τις ομάδας. Αποτέλεσμα τούτου ήταν η πώληση του Δημήτρη Σαλπιγγίδη στον ΠΑΟ προς 1,8 εκατομμύρια ευρώ, προκειμένου να εξασφαλιστούν χρήματα για την ομάδα.

2007–2011: Πρωτοβουλία Ζαγοράκη

Με τον κόσμο της ομάδας να βρίσκεται πλέον σε ανοιχτή σύγκρουση με τον πρόεδρο της ομάδας, Γιάννη Γούμενο, εξαιτίας της κακής διαχείρισης στα οικονομικά, αλλά και της πώλησης του Δημήτρη Σαλπιγγίδη στον ΠΑΟ, το καλοκαίρι του 2007 ο Θοδωρής Ζαγοράκης, που μόλις είχε εγκαταλείψει την αγωνιστική δράση, αποφάσισε να αναλάβει την προεδρία της ΠΑΕ, σε μια προσπάθεια να οδηγήσει την ομάδα μακριά από το διοικητικό και οικονομικό αδιέξοδο, στο οποίο είχε περιέλθει. Μία από τις πρώτες προτεραιότητές του υπήρξε η κατασκευή του νέου αθλητικού κέντρου της ομάδας στην περιοχή της Νέας Μεσημβρίας Θεσσαλονίκης. Την τεχνική ηγεσία της ομάδας ανέλαβε ο Φερνάντο Σάντος με συμβόλαιο τριών χρόνων. Με την ομάδα να αντιμετωπίζει δυσκολίες και τον Θοδωρή Ζαγοράκη να προσπαθεί να βρει λύση, ο ΠΑΟΚ κατά την αγωνιστική περίοδο 2007-08 τερμάτισε 9ος με 35 βαθμούς, ενώ και στο κύπελλο αποκλείστηκε στον τρίτο γύρο, σε μία αγωνιστικά ανεπιτυχή χρονιά σε όλες τις διοργανώσεις.
Την επόμενη περίοδο (2008-09), ο Θοδωρής Ζαγοράκης προέβη σε ορθή διαχείριση των οικονομικών της ομάδας με αποτέλεσμα ο ΠΑΟΚ να αποκτήσει ποδοσφαιριστές με σπουδαία διεθνή καριέρα όπως οι Σέρζιο Κονσεϊσάο, Πάμπλο Γκαρσία και Πάμπλο Κοντρέρας, οι οποίοι μαζί με τους Αντελίνο Βιεϊρίνια, Ζλάταν Μουσλίμοβιτς, Βλάνταν Ίβιτς, Μάρκος Αντόνιο, Μασιέλ Λίνο, Ολιβιέ Σορλέν και Κώστα Χαλκιά οδήγησαν την ομάδα από την 9η θέση της προηγούμενης χρονιάς στη 2η θέση του πρωταθλήματος στην κανονική περίοδο. Όμως στα play offs που ακολούθησαν, ο ΠΑΟΚ υποχώρησε στην τέταρτη θέση, γεγονός που τον οδήγησε στα προκριματικά του Γιουρόπα Λιγκ. Στον τέταρτο γύρο του κυπέλλου της ίδιας χρονιάς, ήρθε αντιμέτωπος με τον Άρη. Και τα δύο ντέρμπι ήρθαν ισόπαλα με σκορ 0-0 με τον δεύτερο αγώνα να γίνεται στο Γήπεδο Κλεάνθης Βικελίδης, έδρα του Άρη. Το ματς οδηγήθηκε στα πέναλτι με τον ΠΑΟΚ να προκρίνεται κερδίζοντας με 9-8. Στα προημιτελικά, ωστόσο, αποκλείστηκε από τον ΟΣΦΠ.  
Την σεζόν (2009-2010) οι προσδοκίες του κόσμου αυξήθηκαν, καθώς επί προεδρίας Ζαγοράκη η ομάδα ανέκαμψε, ενώ και η οικονομική κατάσταση βελτιώθηκε, με αποτέλεσμα η αγορά των εισιτηρίων διαρκείας να φθάσει τις 21.100, αριθμό ρεκόρ. Ο ΠΑΟΚ εκείνη την χρονιά έφθασε κοντά στην κατάκτηση του πρωταθλήματος, όμως το έχασε την προτελευταία αγωνιστική τερματίζοντας στη 2η θέση. Ακολούθησε η κατάκτηση της πρώτης θέσης στα play off της Super League που εξασφάλισε τη συμμετοχή του στα προκριματικά του Τσάμπιονς Λιγκ. Η πολύ καλή πορεία που είχε η ομάδα στο πρωτάθλημα, δεν συνοδεύτηκε από ανάλογο πρόσωπο στο κύπελλο και στην Ευρώπη, γεγονός που είχε σαν αποτέλεσμα τον αποκλεισμό και στις δύο διοργανώσεις.   
Πριν την έναρξη της αγωνιστικής περιόδου 2010-2011 ο προπονητής της ομάδας, Φερνάντο Σάντος αποφάσισε να μην ανανεώσει το συμβόλαιό του με την ομάδα και αποχώρησε από τον σύλλογο. Στα προκριματικά του Τσάμπιονς Λιγκ που ακολούθησαν, ο ΠΑΟΚ αποκλείστηκε από τον Άγιαξ στη διαφορά τερμάτων, πραγματοποιώντας εξαιρετικές εμφανίσεις. Μετά τον αποκλεισμό του από το Τσάμπιονς Λιγκ αντιμετώπισε την τουρκική Φενέρμπαχτσε για τα play off του ΟΥΕΦΑ Γιουρόπα Λιγκ. Σε αυτούς τους διπλούς αγώνες ο ΠΑΟΚ κατάφερε να προκριθεί και να μπει στους ομίλους του Γιουρόπα Λιγκ. Στο πρωτάθλημα (2010-2011) ήταν φανερό ότι η ομάδα δεν μπορούσε να πραγματοποιήσει την πορεία της προηγούμενης σεζόν. Έτσι στο φινάλε ο ΠΑΟΚ τερμάτισε τέταρτος, ενώ μετά τα play off βρέθηκε στην τρίτη θέση και πήρε το εισιτήριο για τα προκριματικά του ΟΥΕΦΑ Γιουρόπα Λιγκ. Στην ημιτελική φάση του κυπέλλου ήρθε αντιμέτωπος με την ΑΕΚ. Ο πρώτος αγώνας στο ΟΑΚΑ ήρθε ισόπαλος με σκορ 0-0. Στην Τούμπα η ΑΕΚ κέρδισε με σκορ 0-1, με αποτέλεσμα να δημιουργηθούν σοβαρά επεισόδια από τους φιλάθλους της ομάδας. Από τα αξιοσημείωτα γεγονότα της σεζόν ήταν η επιστροφή στην ομάδα του Δημήτρη Σαλπιγγίδη έπειτα από τέσσερα χρόνια.
Την σεζόν 2011-2012, παρόλο που η ομάδα εξασφάλισε την είσοδό της στους ομίλους του ΟΥΕΦΑ Γιουρόπα Λιγκ για δεύτερη συνεχόμενη χρονιά, οικονομικά προβλήματα άρχισαν και πάλι να εμφανίζονται στον σύλλογο, ενώ η ηγεσία της ομάδας πέρασε από τον Θοδωρή Ζαγοράκη στον Ζήση Βρύζα. Στην προσπάθεια που έγινε για εξασφάλιση χρημάτων, πουλήθηκαν σε ομάδας του εξωτερικού οι Βιεϊρίνια, Πάμπλο Κοντρέρας και Κώστας Σταφυλίδης. Αξιοσημείωτο γεγονός αυτήν την περίοδο ήταν η νίκη του ΠΑΟΚ επί της Τότεναμ στην έδρα της αγγλικής ομάδας με σκορ 2-1, που του εξασφάλισε την πρόκριση στους 32 του Γιουρόπα Λιγκ. Ωστόσο στις εγχώριες διοργανώσεις δεν κατάφερε να διεκδικήσει κάποιο τίτλο, σε μία χρονιά που έμοιαζε με την προηγούμενη.

2012–σήμερα: Εποχή Ιβάν Σαββίδη

Το καλοκαίρι του 2012 η ιδιοκτησία της ομάδας πέρασε στον Ελληνορώσο επιχειρηματία Ιβάν Σαββίδη, ο οποίος είχε εκδηλώσει και στο παρελθόν ενδιαφέρον για την ομάδα και επί των ημερών του αποπληρώθηκαν τα χρέη του συλλόγου (το 2015), ενώ το ρόστερ ενισχύθηκε αγωνιστικά με σημαντικούς ποδοσφαιριστές, με την έλευση μεταξύ άλλων των Μίροσλαβ Στοχ, Λούκας Πέρεθ, Μπίμπρας Νάτχο, Ρικάρντο Κόστα και Ντίμιταρ Μπερμπάτοφ. 
Ο ΠΑΟΚ την περίοδο 2012-13, σε μία μεταβατική χρονιά για τον σύλλογο, τερμάτισε στη δεύτερη θέση του πρωταθλήματος, θέση που διατήρησε και στα play off, νικώντας την τελευταία αγωνιστική τον ΠΑΣ Γιάννινα με 1-2 εκτός έδρας. Στο κύπελλο έφτασε μέχρι την ημιτελική φάση, όπου αποκλείστηκε από τον Αστέρα Τρίπολης. Η πρώτη θέση στην διαδικασία των play off έδωσε στον ΠΑΟΚ το εισιτήριο για τα προκριματικά του Τσάμπιονς Λιγκ (2013-14) όπου κληρώθηκε να αντιμετωπίσει τη Μεταλίστ Χάρκιβ, από την οποία ηττήθηκε στην Τούμπα (0-2), ενώ ήρθε ισόπαλος 1-1 στο Χάρκιβ, ωστόσο προκρίθηκε μετά την τιμωρία της ουκρανικής ομάδας από την ΟΥΕΦΑ, λόγω εμπλοκής της σε στημένους αγώνες. Στη συνέχεια αγωνίστηκε με τη γερμανική Σάλκε, με τον πρώτο εκτός έδρας αγώνα να λήγει 1-1, όμως στον επαναληπτικό (στην άδεια λόγω τιμωρίας Τούμπα) ο ΠΑΟΚ ηττήθηκε με 2-3 και αποκλείστηκε, συνεχίζοντας στους ομίλους του Γιουρόπα Λιγκ. Εκεί τερμάτισε 2ος στον όμιλό του, πίσω από την Ολλανδική Άλκμααρ και προκρίθηκε στη φάση των 32, όπου αποκλείστηκε από την μετέπειτα φιναλίστ Μπενφίκα.
Στο πρωτάθλημα της περιόδου (2013-14) ο ΠΑΟΚ τερμάτισε 2ος, όμως έπειτα από τα play off υποχώρησε στην 3η θέση. Στο κύπελλο έφτασε ως τον τελικό (τον 17ο της ιστορίας του), όπου ηττήθηκε στο ΟΑΚΑ από τον Παναθηναϊκό.
Στο πρωτάθλημα της περιόδου 2014–15 ο ΠΑΟΚ με προπονητή τον Άγγελο Αναστασιάδη τερμάτισε τρίτος στην κανονική διάρκεια, υποχώρησε όμως στην πέμπτη θέση έπειτα από τη διαδικασία των play off, εξασφαλίζοντας ωστόσο την έξοδό του στο Γιουρόπα Λιγκ της επόμενης περιόδου. Στον θεσμό του κυπέλλου αποκλείστηκε νωρίς, στην φάση των ομίλων. Το πιο σημαντικό για τον ΠΑΟΚ εξωαγωνιστικό γεγονός της χρονιάς αποτέλεσε η αποπληρωμή από τον Ιβάν Σαββίδη όλου του πρωτογενούς χρέους της ομάδας προς το δημόσιο και η απελευθέρωση του συλλόγου από ένα μεγάλο πρόβλημα της σύγχρονης ιστορίας του. Η αποπληρωμή έγινε στις 12 Μαΐου 2015, μία μέρα που χαρακτηρίστηκε ως "ιστορική" από την ίδια την ΠΑΕ.     
Την επόμενη χρονιά (2015–16), με μια μέτρια στο μεγαλύτερο διάστημα της σεζόν πορεία, ο ΠΑΟΚ τερμάτισε τέταρτος στην κανονική διάρκεια της περιόδου. Ωστόσο στη συνέχεια κατάφερε να τερματίσει στην πρώτη θέση των play off, εξασφαλίζοντας τη συμμετοχή του στο Τσάμπιονς Λιγκ της επόμενης περιόδου. Στην Ευρώπη ο ΠΑΟΚ έφτασε ως τους ομίλους του Γιουρόπα Λιγκ, όπου μεταξύ άλλων ήρθε αντιμέτωπος με την Ντόρτμουντ πετυχαίνοντας μία ιστορική νίκη στην έδρα της Γερμανικής ομάδας με σκορ 1-0 και σκόρερ τον Ρόμπερτ Μακ. Στο κύπελλο αποκλείστηκε στην ημιτελική φάση από τον ΟΣΦΠ. Ο πρώτος από τους διπλούς αγώνες διεξήχθη στο στάδιο της Τούμπας. Στο 85΄ και με το σκορ να είναι στο 1-2 υπέρ του ΟΣΦΠ, ο παίκτης του ΠΑΟΚ Ρόμπερτ Μακ ανατράπηκε μέσα στην περιοχή από τον τερματοφύλακα του Ολυμπιακού Στέφανο Καπίνο. Ο διαιτητής της αναμέτρησης Ανδρέας Παππάς αρνήθηκε τον καταλογισμό της παράβασης καθώς με υπόδειξη του βοηθού του. Οι οπαδοί του ΠΑΟΚ εισέβαλαν στον αγωνιστικό χώρο με αποτέλεσμα την οριστική διακοπή του αγώνα. Τελικά ο αγώνας κατακυρώθηκε με 0-3 υπέρ του ΟΣΦΠ. Στην συνέχεια ο ΠΑΟΚ αρνήθηκε να παίξει στον επαναληπτικό αγώνα χάνοντας και αυτό το ματς με 3-0. Οι αντιδράσεις που ακολούθησαν από τους Θεσσαλονικείς οδήγησαν τον τότε υφυπουργό αθλητισμού Σταύρο Κοντονή στην αρχική πρόθεση να διακόψει οριστικά το θεσμό, ενώ αργότερα άλλαξε απόφαση και ο τελικός μεταξύ ΑΕΚ και Ολυμπιακού διεξήχθη με αρκετή καθυστέρηση. Το γεγονός αυτό ήταν η απαρχή για ριζικές αλλαγές στο χώρο του ελληνικού ποδοσφαίρου.

Κύπελλο 2016-17

Την περίοδο 2016-17 έγιναν μεταγραφές ποδοσφαιριστών με πλούσιο βιογραφικό όπως οι Γκάρι Ροντρίγκες, Φερνάντο Βαρέλα, Τζάλμα Κάμπος, Ντιέγκο Μπίσεσβαρ, Λέο Μάτος, Χοσέ Κρέσπο, Πέδρο Ενρίκε και Αλεξάνταρ Πρίγιοβιτς, οι οποίοι ενίσχυσαν την ομάδα σε όλες τις θέσεις. Έτσι η ομάδα πραγματοποίησε μία πολύ καλή σεζόν τερματίζοντας δεύτερη στην κανονική διάρκεια του πρωταθλήματος, μόλις 6 βαθμούς πίσω από τον ΟΣΦΠ, ενώ στο φινάλε της σεζόν αναδείχθηκε κυπελλούχος Ελλάδας για πέμπτη φορά στην ιστορία του, επικρατώντας στον τελικό της ΑΕΚ με 2-1, με προπονητή τον άλλοτε ποδοσφαιριστή του συλλόγου Βλάνταν Ίβιτς. Αυτός ήταν ο πρώτος τίτλος της ομάδας με τον Ιβάν Σαββίδη στη θέση του μεγαλομετόχου και ο πρώτος μετά το 2003. Στα play off της ίδιας περιόδου τερμάτισε τρίτος (έναν βαθμό πίσω από την ΑΕΚ), ωστόσο κατατάχτηκε τελικά τέταρτος πίσω και από τον Παναθηναϊκό, καθώς τιμωρήθηκε από την πειθαρχική επιτροπή της ΕΠΟ με αφαίρεση έξι βαθμών (συν 7 αγωνιστικές κεκλεισμένων των θυρών για τη νέα χρονιά και 282.500 ευρώ πρόστιμο), για τα επεισόδια που είχαν λάβει χώρα πριν τον τελικό του κυπέλλου. Στην Ευρώπη έφτασε ως τους 32 του ΟΥΕΦΑ Γιουρόπα Λιγκ, όπου κληρώθηκε να αντιμετωπίσει τη γερμανική Σάλκε. Ο πρώτος αγώνας έγινε στην Τούμπα με τον ΠΑΟΚ να χάνει με 0-3, ενώ ο δεύτερος αγώνας έληξε ισόπαλος 1-1.

Κύπελλο 2017-18

Την περίοδο 2017-18 ο ΠΑΟΚ συνέχισε την ενίσχυσή του με ποιοτικούς ποδοσφαιριστές, με τις μεταγραφές των Μαουρίσιο, Ομάρ Ελ Καντουρί και Αλέξανδρου Πασχαλάκη. Στο φινάλε της καλοκαιρινής μεταγραφικής περιόδου ανακοινώθηκε η επιστροφή του Βιεϊρίνια, γεγονός που γέμισε ενθουσιασμό τον κόσμο της ομάδας. Με την αποχώρηση του Βλάνταν Ίβιτς από τον πάγκο της ομάδος τα ηνία ανέλαβε, ο επίσης Σέρβος, Αλεξάνταρ Στανόγεβιτς, ο οποίος ωστόσο αντικαταστάθηκε σύντομα από τον Ρουμάνο τεχνικό Ραζβάν Λουτσέσκου. Οι συνεχόμενες αλλαγές στην τεχνική ηγεσία οδήγησαν σε μία μικρή μεταβατική περίοδο με μέτριες εμφανίσεις από την ομάδα. Αποτέλεσμα ήταν ο αποκλεισμός από τις Ευρωπαϊκές διοργανώσεις και η αποτυχία εισόδου σε Ευρωπαϊκούς ομίλους μετά από τέσσερα χρόνια. Στο πρωτάθλημα όμως εκείνης της σεζόν, ο ΠΑΟΚ διεκδίκησε τον τίτλο μέχρι και τον προτελευταίο αγώνα, αλλά τελικά τον έχασε από την ΑΕΚ, σε μία χρονιά όπου σηκώθηκε μεγάλη θύελλα αντιδράσεων για τις διαιτητικές αποφάσεις στα εντός έδρας παιχνίδια του ΠΑΟΚ με τον ΟΣΦΠ και την ΑΕΚ. Στο θεσμό του Κυπέλλου κατάφερε να φτάσει στον τελικό της διοργάνωσης σημειώνοντας μόνο νίκες. Στον τελικό επικράτησε της ΑΕΚ με σκορ 2-0 και αναδείχθηκε κυπελλούχος Ελλάδας για έκτη φορά στην ιστορία του.

Το αήττητο Πρωτάθλημα 2018-19 και το πρώτο νταμπλ

Τι αίσθημα της αδικίας που κυριάρχησε στο φίλαθλο κοινό της ομάδας, για τον τρόπο που χάθηκε το προηγούμενο πρωτάθλημα, συσπείρωσε τον κόσμο της ομάδας και οδήγησε, την επόμενη χρονιά, σε τεράστια αύξηση των εισιτηρίων διαρκείας, τα οποία τελικά έφτασαν στα 20.112.   
Την περίοδο 2018-19 ο ΠΑΟΚ κατέκτησε αήττητος μετά από 34 χρόνια το πρωτάθλημα Ελλάδας. Ήταν ο βασικός διεκδικητής του τίτλου, ενώ κατέκτησε μαθηματικά τον τίτλο στις 21 Απριλίου μετά τη νίκη επί του Λεβαδειακού με 5-0 στο γήπεδο της Τούμπας.  
Στις 5 Μαΐου 2019 ο ΠΑΟΚ κέρδισε για 26η φορά σε 30 παιχνίδια ολοκληρώνοντας μια αήττητη σεζόν (26 νίκες, 4 ισοπαλίες, 0 ήττες), η οποία είναι μια από τις καλύτερες επιδόσεις όλων των εποχών, αφού κατέρριψε το αήττητο ρεκόρ του Παναθηναϊκού την περίοδο 1963-64 (με ρεκόρ 24-6-0). Την ίδια μέρα ο ΠΑΟΚ έγινε η μόνη ευρωπαϊκή ομάδα για την σεζόν 2018-19 χωρίς ήττα στο πρωτάθλημα, ανάμεσα σε 54 εθνικά πρωταθλήματα στην Ευρώπη (σ.σ. μέλη της UEFA), καθώς η Μακάμπι Τελ Αβίβ από το Ισραήλ έχασε εκείνη τη μέρα το πρώτο της παιχνίδι με αντίπαλο την Μπνέι Γεχούντα με σκορ 2-3.
Επιπλέον, στις 11 Μαΐου κατέκτησε το Κύπελλο Ελλάδος, κερδίζοντας την ΑΕΚ στον τελικό με 1-0. Με την κατάκτηση του κυπέλλου πέτυχε το πρώτο νταμπλ της ιστορίας του.

Ιδιοκτησιακό καθεστώς και οικονομικά στοιχεία

Το 10% των μετοχών της ΠΑΕ ΠΑΟΚ ανήκει, όπως προβλέπει ο νόμος, στο ιδρυτικό σωματείο ΑΣ ΠΑΟΚ, ενώ από το 2012 την πλειοψηφία τους κατέχει ο ελληνικής καταγωγής Ρώσος επιχειρηματίας Ιβάν Σαββίδης.

Φιλανθρωπικό έργο

Ευαισθησία σε θέματα φιλανθρωπικού σκοπού έχει επιδείξει τα τελευταία χρόνια η διοίκηση του συλλόγου, με πιο πρόσφατη τη διεξαγωγή στο γήπεδο της Τούμπας, τον Μάιο του 2015, της φιλικής αναμέτρησης μεταξύ του ΠΑΟΚ και της εθνικής Ελλάδας που κατέκτησε το Euro 2004, τα έσοδα της οποίας διατέθηκαν για την οικονομική ενίσχυση του παιδοογκολογικού τμήματος του νοσοκομείου ΑΧΕΠΑ, ενώ τα τελευταία χρόνια, μέρος των εσόδων από τους εντός έδρας αγώνες πηγαίνουν σε άτομα που χρήζουν ιατρικής φροντίδας.

Εγκαταστάσεις

Έδρα του ΠΑΟΚ από το 1959 είναι το Γήπεδο Τούμπας, χωρητικότητας 28.703 θέσεων. Ο χώρος που φιλοξενεί το γήπεδο του ΠΑΟΚ αποτέλεσε δωρεά της οικογένειας Δεδέογλου στην ομάδα. Μέχρι σήμερα έχουν γίνει αρκετές αναπλάσεις, με τελευταία αυτή του 2004. Στον ίδιο χώρο στεγάζονται και τα γραφεία της ΠΑΕ. Το προπονητικό κέντρο της ομάδας (Αθλητικό Κέντρο ΠΑΟΚ) βρίσκεται στην περιοχή της Νέας Μεσημβρίας και εγκαινιάστηκε το 2009.

Χρώματα-έμβλημα

Ο ΠΑΟΚ έχει ως χρώματα το μαύρο, ως ένδειξη πένθους για τον αφανισμό του Ελληνισμού της Ανατολής και το λευκό ως σύμβολο της ελπίδας για αναγέννηση. Πρώτο σήμα του συλλόγου ήταν ένα πέταλο κι ένα τετράφυλλο τριφύλλι. Ύστερα από την απορρόφηση της ΑΕΚ Θεσσαλονίκης επιλέχθηκε να διατηρηθούν τα χρώματα του ΠΑΟΚ και να υιοθετηθεί μια παραλλαγή του εμβλήματος της ΑΕΚ, ο δικέφαλος αετός, που παραπέμπει στη Βυζαντινή αυτοκρατορία. Ο Βυζαντινός αετός των Παλαιολόγων φέρει στέμματα στις κεφαλές και τα δύο κεφάλια ατενίζουν την Ανατολή (Κωνσταντινούπολη) και τη Δύση (Ρώμη), ενώ αυτός του Πατριαρχείου Κωνσταντινουπόλεως κρατά μια υδρόγειο σφαίρα με σταυρό αριστερά και μια ρομφαία δεξιά, ως σύμβολα της θρησκευτικής και κοσμικής εξουσίας αντίστοιχα.
Αρκετά χρόνια αργότερα το έμβλημα του ΠΑΟΚ τροποποιήθηκε, καθώς τα φτερά του αετού δεν εμφανίζονται πλέον ανοιχτά αλλά πένθιμα κλειστά, ενώ δεν φέρει στέμμα, ούτε κρατά ρομφαία ή υδρόγειο με σταυρό.

Εξέλιξη του εμβλήματος

Το ποδοσφαιρικό τμήμα του ΠΑΟΚ χρησιμοποιεί το έμβλημα του ιδρυτικού σωματείου ΑΣ ΠΑΟΚ, συνήθως τροποποιημένο. Το 2008 η ΠΑΕ ΠΑΟΚ χρησιμοποίησε το έμβλημα του ερασιτέχνη αυτούσιο έως και το 2013, οπότε και παρουσιάστηκε ένα νέο σήμα.

Ιστορικές εμφανίσεις

Η φανέλα του ΠΑΟΚ είναι ασπρόμαυρη και ριγωτή, ενώ υπάρχουν πολλές παραλλαγές της κατά την πορεία της ιστορίας του. Παρακάτω παρουσιάζονται ορισμένες ιστορικές εμφανίσεις του συλλόγου.

Ύμνος

Ο ύμνος του ΠΑΟΚ γράφτηκε από τον Μίμη Τραϊφόρο, γνωστό στιχουργό του ελαφρού λαϊκού τραγουδιού, σε μουσική του Πέτρου Γιαννακού.