Στις 15 Μαρτίου 1979 ψηφίστηκε στην Βουλή το Νομοσχέδιο για την δημιουργία του Επαγγελματικού ....
ποδοσφαίρου και μέσα σε ελάχιστους μήνες οι σύλλογοι που λειτουργούσαν σαν Ερασιτεχνικά σωματεία έπρεπε να ξεκινήσουν τις διαδικασίες για να γίνουν Ποδοσφαιρικές Ανώνυμες Εταιρίες. Ο ΠΑΟΚ ήταν η ομάδα που άνοιξε τον δρόμο, αφού κατέθεσε πρώτη τα χαρτιά της στην Γενική Γραμματεία Αθλητισμού και λίγες ημέρες αργότερα έγινε και τυπικά ΠΑΕ, αφού η απόφαση που υπέγραψε ο Αχιλλέας Καραμανλής στις 21 Ιουλίου 1979 δημοσιεύθηκε στην Εφημερίδα της Κυβερνήσεως στις 25 Ιουλίου 1979.
Στις 18 Ιουλίου 1979 έγινε το πρώτο συμβούλιο για την δημιουργία της ΠΑΕ ΠΑΟΚ, όπου επικυρώθηκε το καταστατικό της νέας εταιρίας και κατατέθηκε στην Γενική Γραμματεία Αθλητισμού και τα αρμόδια Υπουργεία.
Στις 18 Ιουλίου 1979 ιδρύθηκε η Ποδοσφαιρική Ανώνυμη Εταιρία (Π.Α.Ε.) με την επωνυμία «ΠΑΝΘΕΣΣΑΛΟΝΙΚΕΙΟΣ ΑΘΛΗΤΙΚΟΣ ΟΜΙΛΟΣ ΚΩΝΣΤΑΝΤΙΝΟΥΠΟΛΙΤΩΝ – ΠΑΟΚ ΠΟΔΟΣΦΑΙΡΙΚΗ ΑΝΩΝΥΜΗ ΕΤΑΙΡΕΙΑ» και το διακριτικό τίτλο «ΠΑΟΚ ΠΑΕ» με αρχικό μετοχικό κεφάλαιο 37.100.000 δραχμές και πρώτο πρόεδρο τον αείμνηστο Γιώργο Παντελάκη.
Εκτός από το ποσό των 22.260.000 δραχμών (ποσοστό 60%) που καλύφθηκε από τους πρώτους μετόχους της ΠΑΕ, υπήρχε το ποσοστό του Ερασιτέχνη που ήταν στις 3.700.000 δραχμές, αλλά και οι γηπεδικές του εγκαταστάσεις που αποτιμήθηκαν στις 11.130.000 και αποτέλεσαν το 30%,
Στις 18 Ιουλίου 1979 έγινε η πρώτη συνεδρίαση για να δημιουργηθεί το καταστατικό της ΠΑΕ από την πενταμελή επιτροπή που αποτέλεσαν οι κ.κ. Παντελάκης, Βεζυρτζής, Πετρίδης, Κασιμάτης, Μαρτινίδης.
Οι βασικοί μέτοχοι της ΠΑΕ που κάλυψαν το ποσό των 22,2 εκατ. δραχμών ήταν οι Παντελάκης (1.000.000 δραχμές), Καλαφάτης (1.000.000 δραχμές), Αλεξόπουλος (1.000.000 δραχμές), Κασιμάτης (700.000 δραχμές), Σεργιανίδης (500.000 δραχμές), Βεζυρτζής (500.000 δραχμές), Πετρίδης (500.000 δραχμές), Χάρρυ Κλιν (400.000 δραχμές), Μαρτινίδης (400.000 δραχμές), Τζίβρας (300.000 δραχμές).