Αφού ο Σκουρτόπουλος απάντησε αρνητικά, η διοίκηση της ΚΑΕ αποφάσισε να πάει στην επιλογή Μέξα, με την ελπίδα ότι θα καταφέρει να σώσει την ομάδα και να την κρατήσει στην μεγάλη κατηγορία.
Ο Μέξας δούλεψε νωρίτερα σε ΚΑΟΔ, Απόλλωνα Πατρών και Τρίκαλα, όπου δεν μπόρεσε να αποφύγει υποβιβασμούς, που ήταν απόρροια μεγάλων οικονομικών προβλημάτων και η τελευταία του δουλειά ήταν πέρσι, όταν ανέβασε τον Ηρακλή από την Α2.
Ο 43χρονος προπονητής, με καταγωγή από την Κέρκυρα, ήταν υποψήφιος και το καλοκαίρι για τον ΠΑΟΚ, ωστόσο τότε είχε επιλεγεί τελικά ο Φλεβαράκης.