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

Η ανακοίνωση ανέφερε: «Η ΚΑΕ ΠΑΟΚ ανακοινώνει ότι ο Κώστας Μέξας θα είναι ο προπονητής της ομάδας μας για την αγωνιστική περίοδο 2020-21. Ο 44χρονος προπονητής θα έχει τη δυνατότητα να δημιουργήσει από την αρχή τη νέα ομάδα του ΠΑΟΚ, καθώς το ξεκίνημα της πρώτης του συνεργασίας με την ομάδα μας, διακόπηκε αναγκαστικά, όπως άλλωστε και το πρωτάθλημα, λόγω της πανδημίας και του COVID-19.

Ο Κώστας Μέξας γεννήθηκε στην Κέρκυρα στις 25 Οκτωβρίου 1976. Ασχολήθηκε από πολύ μικρός με την προπονητική, αναλαμβάνοντας την ομάδα του Χορτιάτη σε ηλικία 21 ετών (1997-2003). Συνεργάστηκε με την ομάδα των Αμπελοκήπων (2003-04), τα γυναικεία τμήματα μπάσκετ Μέγα Αλέξανδρου (2004-05) και Καστοριάς (2005-06), με την ομάδα της ΜΕΝΤ (2006-08), τον Ηρακλή (2008-11), ενώ για τέσσερα χρόνια ήταν στο προπονητικό επιτελείο του ΚΑΟΔ (2011-15) και στην ίδια ομάδα ως πρώτος προπονητής τη σεζόν 2014-15. Συνεργάστηκε επίσης με τον Απόλλωνα Πατρών (2015-17) και τα Τρίκαλα (2015-17), ενώ τη σεζόν 2018-19 ήταν προπονητής στον Ηρακλή, τον οποίο οδήγησε στην άνοδο στην Α1.

Ο Κώστας Μέξας ανέλαβε την τεχνική ηγεσία του ΠΑΟΚ στις 7 Φεβρουαρίου 2020, αλλά πρόλαβε να κοουτσάρει τον ΠΑΟΚ μόνο σε δύο παιχνίδια πρωταθλήματος (εκτός έδρας με τον Ήφαιστο στη Λήμνο και εντός έδρας με το Περιστέρι), πριν από την διακοπή του πρωταθλήματος».

*Παράλληλα η ΚΑΕ ΠΑΟΚ ανακοίνωσε την πρόσληψη του επί τέσσερα χρόνια παίκτη της (2008-12) Μιχάλη Γιαννακίδη, στη θέση του τιμ μάνατζερ.