Από το καλοκαίρι του 2011, δίπλα στο Νίκο Σταυρόπουλο, το Σούλη Μαρκόπουλο και τον Τέλη Ζουρνατσίδη, ήρθε και ο Μπάνε Πρέλεβιτς, ο οποίος επέστρεψε στην ομάδα, αυτή η την φορά από τη θέση του προέδρου. Ο Σούλης Μαρκόπουλος έμεινε για οκτώ συνεχόμενα χρόνια στον πάγκο της ομάδας, καταγράφοντας μοναδικά ρεκόρ στην ιστορία του ΠΑΟΚ και του Ελληνικού μπάσκετ. Έγινε ο μακροβιότερος προπονητής στην ιστορία του ΠΑΟΚ και ταυτόχρονα ο προπονητής με τα περισσότερα παιχνίδια στη μεγάλη κατηγορία στην ιστορία του Ελληνικού μπάσκετ.
Το 2014 ο ΠΑΟΚ έφτασε και πάλι στην κατάκτηση της 3ης θέσης και με συνέπεια, αλλά και μία απόλυτα υγιή εικόνα, εντός και εκτός παρκέ, το επανέλαβε και την επόμενη χρονιά. Και το 2015 ο ΠΑΟΚ ήταν στη 3η θέση του πρωταθλήματος, ενώ παράλληλα άρχισε να δείχνει μία εντυπωσιακή συνέπεια και με την ευρωπαϊκή του πορεία. Το αποδεικνύει το γεγονός ότι για πέντε συνεχόμενα χρόνια προκρίθηκε στην επόμενη φάση της Ευρωπαϊκής διοργάνωσης που συμμετείχε, δημιουργώντας πλέον την εντύπωση ότι πλησιάζει η στιγμή για το κάτι παραπάνω.