Η παραίτηση έγινε για «προσωπικούς λόγους», που ακόμα δεν έχουν γίνει γνωστοί. Ο κ. Κουκοδήμος, που ανήκει στη λεγόμενη «Λαϊκή Δεξιά», είχε αναλάβει τα καθήκοντα του υφυπουργού Παιδείας στον τελευταίο ανασχηματισμό της κυβέρνησης, τον Ιούνιο του 2014. Ο παραιτηθείς βρίσκεται αυτή την ώρα μαζί με τον υπουργό Παιδείας στο Μέγαρο Μαξίμου σε προγραμματισμένη συνάντηση με τον πρωθυπουργό.

Το γράμμα της παραίτησης Κουκοδήμου:

«Προς τον πρόεδρο Αντώνη Σαμαρά.

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

Με εκτίμηση

Κώστας Κουκοδήμος, Βουλευτής Πιερίας»

Σχετικό σχόλιο στο facebook από τον υπουργό Παιδείας κ. Ανδρέας Λοβέρδο:

«O Kώστας Κουκοδήμος παραιτήθηκε για προσωπικούς λόγους. Χάνω έναν πολύτιμο πολιτικό ειδικά στα θέματα σχολικού αθλητισμού. Όταν ορκιστήκαμε ο Πρόεδρος της Δημοκρατίας του είπε: "Να προσέξεις τον σχολικό αθλητισμό". Ελπίζω στη βοήθεια του Κώστα από τη θέση του στη Βουλή των Ελλήνων».

«Για καθαρά προσωπικούς λόγους», δήλωσε ότι παραιτήθηκε ο Κώστας Κουκοδήμος από τη θέση του υφυπουργού Παιδείας διαψεύδοντας τις φήμες για δυσαρέσκεια ή ρήξη με τον υπουργό Παιδείας για τις αρμοδιότητές του. «Δεν υπάρχει καμία σκιά ή πρόβλημα ή ρήξη στη σχέση μου με τον Ανδρέα Λοβέρδο ή τον Αλέκο Δερμεντζόπουλο. Είναι καθαρά – και θέλω να το σεβαστείτε αυτό – προσωπικοί και οικογενειακοί οι λόγοι», τόνισε ο Κ. Κουκοδήμος και διευκρίνισε ότι οι «αρμοδιότητες έχουν βγει και έχουν μοιραστεί εδώ και καιρό από τον υπουργό και μάλιστα απλόχερα και δεν υπάρχει θέμα μεταξύ μας. Απεναντίας, τα πηγαίναμε πάρα πολύ καλά και μέσα σε τρεις μήνες πετύχαμε πολλά πράγματα. Απλώς έχω κάποιες υποχρεώσεις με τις οποίες πρέπει να ασχοληθώ. Κάπου γράφτηκε ότι παραιτήθηκα για να ασχοληθώ με τις επιχειρήσεις μου, ούτε αυτό ισχύει βέβαια». Στις δηλώσεις του στο Αθηναϊκό Πρακτορείο Ειδήσεων ο παραιτηθείς υφυπουργός σημείωσε: «Η σχέση μου με τον Ανδρέα Λοβέρδο ήταν εξαιρετικότατη, για μένα η συνεργασία μου μαζί του ήταν ένα σχολείο».