***Την 1η Μαρτιου του 1959 ιδρυεται ο ΟΠΑΠ, και ερχετε το ΠΡΟΠΟ στην Ελλαδα..
Τα εσοδα αυξανονται,αλλα απαιτουνται και αγωνες για να περιλαμβανονται στο δελτιο των προγνωστικων...Γι αυτο το λογο,η ΕΠΟ στη γενικη της συνελευση στις 10/10/1959 δημιουργει το θεσμο της μονιμης εθνικης κατηγοριας...
Καθιερωνεται η Α' και η Β' εθνικη κατηγορια..Η Α'εθνικη με 16 ομαδες στις οποιες απο τη Θεσσαλονικη συμπεριλαμβανονται οι..ΠΑΟΚ,αρης,ηρακλης και απολλωνας καλαμαριας..
ΑΠΟ ΑΥΤΕΣ Η ΜΟΝΗ ΟΜΑΔΑ ΠΟΥ ΔΕΝ ΕΠΕΣΕ ΠΟΤΕ ΑΠΟ ΤΗΝ Α'ΕΘΝΙΚΗ ΕΙΝΑΙ Ο ΠΑΟΚ.....
Αν και η Α' εθνικη ειναι ερασιτεχνικη κατηγορια,οι ποδοσφαιριστες αρχισαν να μισθοδοτουνται και στο τελος μπηκε ο ορος ''ημιεπαγγελματιας''...
Ηταν μια νοθος κατασταση που κρατησε 20 ολοκληρα χρονια..Χρονια στα οποια αρχισε να ακουγετε ολοενα και περισσοτερο η εκφραση ''σικε-ματς'',να πολλαπλασιαζονται οι καταγγελιες για συναλλαγες και δωροδοκιες..Η διαιτησια δεχετε τις περισσοτερες βολες,οι επιτηδειοι ''μεγαλοι'' του κεντρου ειναι οι μονιμοι ευνοουμενοι της και ο ΠΑΟΚ η ομαδα που δεχεται τις περισσοτερες τρικλοποδιες...
Ξενοι διαιτητες ερχονται για να παιξουν στο Πρωταθλημα.Σκανδαλα επι σκανδαλων.Και μεσα σε ολα αυτα ο ΠΑΟΚ επιμενει.Θελει να ξαναχτισει μια ομαδα,οπως εκεινης της ''χρυσης εποχης''.Οι οπαδοι του το απαιτουν,αλλα εχουν υπομονη και περιμενουν..
Την πρωτη χρονια ο ΠΑΟΚ τερματισε 7ος,τη δευτερη χρονια (1960-61),10ος,ενω αναδεικνυεται Πρωταθλητης στις ισοπαλιες με 15 συνολικα σε 30 αγωνες!
Και ενω ο Λεανδρος αναδεικνυεται σε μεγαλο αστερι της ομαδας,νεοι ποδοσφαιριστες ,που θα γραψουν τη δικη τους ιστορια,κανουν σιγα-σιγα την εμφανιση τους στην ομαδα.
Ειναι ο Γιαννης Νικολαιδης,ο Αποστολος Βασιλειαδης,ο Γιαννης Γιακουμης και ο Τουλης Μουρατιδης..
Ο ΠΑΟΚ και την περιοδο 1961-62 τερματιζει στην 6η θεση,εχει καλυτερη πορεια στο Κυπελλο Ελλαδος,οπου τελικα μετα απο 2 ισοπαλα (1-1) παιχνιδια με τον αρη,αποκλειεται στην κληρωση......
***Για δευτερη χρονια στο τιμονι μενει ο Αυστριακος προπονητης Καρλ Νιουσμπεργκ και η ομαδα αρχιζει να ''δενει''.
Στην θεση του τερματοφυλακα παιζει ο Μιχαηλιδης,ενω ενας αλλος Σερραιος,ο Αχιλλεας Σαββιδης κανει παιχνιδια στη νεα του ομαδα.
Ο ΠΑΟΚ σκαρφαλωνει στην τεταρτη θεση (1962-63),με πρωτο σκορερ τον Γιαννη Γιακουμη με 9 γκολ..Ενας μικρουλης απο τα τσικο κανει τους παντες να μιλουν γι αυτον..
Τον Ιουλιο του 1963,σε ενα φιλικο παιχνιδι στην Πτολεμαιδα,ο μικρος παιζει για πρωτη φορα με την Α ομαδα και αφηνει αριστες εντυπωσεις..Αμεσως προωθειται και ξεκινα προπονησεις για την νεα περιοδο με τον νεο προπονητη,τον Ουγγρο Γιορκυ Μπαμπολτσαι...Τα ματια του κοσμου ειναι στραμμενα σ αυτον..Το ενστικτο των φιλαθλων ειναι αλαθητο..
Ο νεαρος δεν ειναι αλλος απο τον Γιωργο Κουδα!!Μαζι με τον Κουδα κανει ντεμπουτο ενας ακομα νεαρος συμπαικτης του στα τσικο...Δεν ειναι αλλος απο τον Κουλη Αποστολιδη......
Και παρ'ολο οτι η χρονια ξεκινησε πολυ καλα με 6 νικες σε 9 αγωνες και ο ΠΑΟΚ εβλεπε προς την κορυφη,ηρθε ευκολα η εξουδετερωση του στο παιχνιδι με τον ολυμπιακο στον πειραια.
Εκει δεν τον αφησαν να σηκωσει κεφαλι..Και ο ΠΑΟΚ ειπε το μεγαλο ΟΧΙ.Που το πληρωσε με τον περιορισμο του στην 8η θεση του Πρωταθληματος....
***Το Πρωταθλημα του 1963 εφθανε στο τελος του..Ηθελε μονο 4 αγωνιστικες για να τελειωσει και στην ουρα της βαθμολογιας γινοταν σφαγη.
Κι αναμεσα σε αυτους που κινδυνευαν ηταν ο Απολλων Καλαμαριας και ο αρης..
Στις 12 Μαιου 1963 ο Αρης επαιζε στην Τουμπα.Η νικη του ηταν πολυτιμη για να ξεφυγει και να γλιτωσει απο τον υποβιβασμο..
Πανω στις κερκιδες οι οπαδοι του ΠΑΟΚ φωναζαν και ζητουσαν την νικη.Κατω απο τις κερκιδες λιγο πριν οι ομαδες βγουν στον αγωνιστικο χωρο,ολοι οι ποδοσφαιριστες του αρη πηγαν στα αποδυτηρια της ομαδας του ΠΑΟΚ,και εκει παραμεριζοντας τον εγωισμο τους ,θερμοπαρακαλεσαν τους αντιπαλους τους να τους αφησουν να νικησουν για να μην υποβιβαστει ο ιστορικος συλλογος...
Οταν το παιχνιδι αρχισε ολα εδειχναν οτι αργα η γρηγορα ο αρης θα εβαζε γκολ.Το ματς παιζοταν στο μισο γηπεδο..
Ο Γιακουμης μετακομισε στην αμυνα να βοηθησει,αλλα συνεχεια στους ....αντιπαλους εδινε πασες...Αυτοι,ομως,δεν εβρισκαν εστια!Απο δυο μετρα εστελναν την μπαλα αουτ!
Ως που ξαφνικα,πεντε λεπτα πριν ληξει το ημιχρονο,μια δυνατη αποκρουση εστειλε την μπαλα περα απο τη σεντρα ακριβως στα ποδια του Λεανδρου.
Ο ταχυτατος Λεανδρος πηρε την μπαλα και αρχισε να τρεχει προς την αντιπαλη περιοχη.Ηταν εντελως μονος του.................Γυρισε πισω να δει,κανεις δεν ακολουθουσε..Προχωρησε,ξανακοιταξε,κανεις.....
Εφτασε εξω απο την μεγαλη περιοχη.Ο τερματοφυλακας του αρη εμενε ''καρφωμενος'' στην εστια του.Δεν εκανε εξοδο.Ο Λεανδρος προς στιγμη διστασε...Επειτα σηκωσε το ποδι του και απο 30 μετρα σουταρε..Η μπαλα κατευθυνθηκε στα διχτυα,αφου ο τερματοφυλακας φανηκε οτι ξεγελαστηκε κανοντας κινηση προς την αλλη μερια..
Στις αρχες του Β'ημιχρονου κι αφου ειδαν οτι κανενας απο τον αρη δεν ευστοχουσε,οι παικτες του ΠΑΟΚ εβαλαν αλλα 2 γκολ (Παπαδοπουλος με κεφαλια στο 50',Μαρβακης στο 56') και ολα τελειωσαν...
Και τα...τσιμεντα στο γηπεδο καταλαβαν οτι οι ΠΑΟΚτσηδες το εδιναν το ματς και οι αλλοι.....δεν.................................... ..
Αργοτερα κυκλοφορησαν φημες οτι ολα τα παιχνιδια στο τελος πρεπει να ειχαν κατευθυνθει απο μεγαλο παραγοντα της εποχης,που ηθελε ισοβαθμιες,γιατι ηταν ο μονος τροπος να μπορεσει να γλιτωσει την ομαδα του...
Τελικα 4 ομαδες ισοβαθμισαν (Απολλων Καλαμαριας,Παναιγιαλειος,αρης και Προοδευτικη) και οδηγηθηκαν σε αγωνες μπαραζ που τελειωσαν με υποβιβασμο της Προοδευτικης...Το σχεδιο ειχε πληρη επιτυχια.........