Μετά το πρωτάθλημα Ελλάδας του 1959, ο ΠΑΟΚ διεκδίκησε μέχρι τέλους και το πρωτάθλημα της επόμενης χρονιάς, αλλά το έχασε στις λεπτομέρειες. Με τον Γιώργο Οικονόμου να είναι και πάλι ο στυλοβάτης της ομάδας, ο ΠΑΟΚ έκανε μία και μοναδική ήττα σε όλο το πρωτάθλημα. Ηττήθηκε 60-67 από τον Ολυμπιακό την 3η αγωνιστική, αλλά αυτό το αποτέλεσμα ήταν αρκετό για να του στερήσει το πρωτάθλημα και να το δώσει στους «ερυθρόλευκους».
Η συνέχεια για τον ΠΑΟΚ δεν ήταν ανάλογη, καθώς η πρωταθλήτρια ομάδα του 1959, άρχισε να χάνει ένα ένα τα στελέχη της. Η πιο σημαντική απώλεια ήταν η αποχώρηση του Γιώργου Οικονόμου (αποκτήθηκε από τον Τρίτωνα), ενώ και οι υπόλοιποι παίκτες εκείνης της ομάδας, είτε σταμάτησαν το μπάσκετ, είτε αποχώρησαν από τον ΠΑΟΚ, με αποτέλεσμα η ομάδα να χρειάζεται και αναδιοργάνωση.