Ένα από τα θέματα που έχει να διευθετήσει άμεσα ο Στέφανος Κασσελάκης με την επιστροφή του στη χώρα, είναι η θητεία του στις Ένοπλες Δυνάμεις. Πληροφορίες αναφέρουν ότι ο αρχηγός της αξιωματικής αντιπολίτευσης δε θα αργήσει να φορέσει τα χακί.
Ο Στέφανος Κασσελάκης είχε απαλλαγή, επειδή ζούσε πολλά χρόνια στο εξωτερικό. Ωστόσο, η επιστροφή του και η μόνιμη εγκατάσταση του στη χώρα σημαίνει ότι θα πρέπει να εκπληρώσει τις στρατιωτικές του υποχρεώσεις.
Από τη στιγμή που ο νέος πρόεδρος του κόμματος της αξιωματικής αντιπολίτευσης είναι άνω των 35 ετών, έχει το δικαίωμα να κάνει μειωμένη θητεία.
Πιο συγκεκριμένα, έχει το δικαίωμα είτε να υπηρετήσει κάποιους μήνες είτε να υπηρετήσει 20 ημέρες, που είναι η βασική εκπαίδευση, και να εξαγοράσει το υπόλοιπο της θητείας του, έναντι 810 ευρώ για κάθε μήνα. Ακόμη δεν έχει διευκρινιστεί αν θα υπηρετήσει σε Αεροπορία, Ναυτικό ή Στρατό Ξηράς.
Σύμφωνα με πληροφορίες, σε κάθε περίπτωση θα επιθυμούσε να έχει παρουσιαστεί πριν το τέλος του έτους, πιθανόν τον Νοέμβριο.