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