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

«Η ΚΑΕ ΠΑΟΚ ανακοινώνει ότι ο Κώστας Μέξας θα είναι ο προπονητής της ομάδας μας για την αγωνιστική περίοδο 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, αλλά πρόλαβε να κοουτσάρει τον ΠΑΟΚ μόνο σε δύο παιχνίδια πρωταθλήματος (εκτός έδρας με τον Ήφαιστο στη Λήμνο και εντός έδρας με το Περιστέρι), πριν από την διακοπή του πρωταθλήματος».