Έξι μήνες μετά τις εκλογές η κυβέρνηση Μητσοτάκη έκανε σαρωτικές αλλαγές στην ηγεσία των Γενικών Επιτελείων, σε μια χρονική συγκυρία κατά την οποία η Τουρκία έχει θέσει το μέγιστο των διεκδικήσεων της έναντι της Ελλάδας.
Το ΚΥΣΕΑ αποφάσισε την αντικατάσταση του πτεράρχου Χρήστου Χριστοδούλου, και ως εκ τούτου αρχηγός ΓΕΕΘΑ αναλαμβάνει ο αντιστράτηγος Κωνσταντίνος Φλώρος.
Μετά από έναν χρόνο θητείας ο αρχηγός του Γενικού Επιτελείου Στρατού, αντιστράτηγος Γεώργιος Καμπάς, θα αντικατασταθεί από τον αντιστράτηγο Χαράλαμπο Λαλούση. Αλλαγή και στο Γενικό Επιτελείο Ναυτικού: μετά από τη συμπλήρωση του ανώτατου προβλεπόμενου χρόνου των τριών ετών, ο αντιναύαρχος Νικόλαος Τσούνης παραχωρεί τη θέση στον αντιναύαρχο Στυλιανό Πετράκη.
Στη θέση του παραμένει μόνο ο αρχηγός του Γενικού Επιτελείου Αεροπορίας, αντιπτέραρχος Γεώργιος Μπλιούμης.