Στο ζήτημα της στρατιωτικής του θητείας αναφέρθηκε ο Στέφανος Κασσελάκης στη συνέντευξη που παραχώρησε στο STAR.
Aναφερόμενος στο ζήτημα δήλωσε: «Θα πάω και είναι τιμή μου που θα πάω στον στρατό. Είμαι πολύ χαρούμενος. Θα πάω σύντομα, εφόσον συνεδριάσουν τα όργανα του κόμματος και μπουν τα πράγματα στη σειρά. Είναι εξαιρετικό που έχουμε τον κ. Φάμελλο στη Βουλή. Αν και δεν επιλέγω εγώ, ωστόσο θα ήθελα να πάω στην παραμεθόριο και σε ακριτικό νησί. Είναι συγκινητικό να μπορώ να ζω στη χώρα μου και να μπορώ να προσφέρω».
Ως μόνιμος κάτοικος εξωτερικού, ο νέος πρόεδρος του ΣΥΡΙΖΑ είχε απαλλαγή από τον στρατό. Ωστόσο, εφόσον επέστρεψε και εγκαταστάθηκε στην Ελλάδα έχει μπροστά του 6 μήνες προκειμένου να διευθετήσει τα διαδικαστικά σχετικά με τη στρατιωτική του θητεία.