Με προπονητή τον Κώστα Μέξα θα πορευτεί ο ΠΑΟΚ και στην προσεχή αγωνιστική περίοδο, όπως αποφάσισε η διοίκηση της ομάδας.
Την πρώτη βάση για να μπει ο ΠΑΟΚ σε ρυθμό προετοιμασίας για την αγωνιστική περίοδο 2020/21 έβαλαν οι διοικούντες του, καθώς αποφάσισαν οριστικά για τον προπονητή που θα έχει η ομάδα.
Ο Κώστας Μέξας θα παραμείνει στον πάγκο, και πλέον, θα αρχίσει το σχεδιασμό σε συνεργασία με τη διοίκηση για τη δημιουργία μιας ανταγωνιστικής ομάδας.
Ο Μέξας προσλήφθηκε από τον ΠΑΟΚ στις 7 Φεβρουαρίου και πρόλαβε να κάτσει στον πάγκο για δύο μόλις αγώνες της Basket League, καθώς ακολούθησε η διακοπής του πρωταθλήματος λόγω της πανδημίας του κορονοϊού.
Ο Κώστας Μέξας γεννήθηκε στην Κέρκυρα στις 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.