Μια πλευρά της πορείας του Πάτροκλου Τσελέντη, που μπήκε στην «17Ν» όπως δηλώνει το '83 και αποχώρησε το 1988, είναι και η θητεία του στο στρατό το '88 - '90. Να πώς την περιέγραψε ο ίδιος στην απολογία του προχτές απαντώντας σε ερώτηση εφέτη: «Στο στρατό κατατάχτηκα στο πυροβολικό και με προτίμηση και επιλογή μου γνωστών στην Ελλάδα έκανα μετάταξη στο υγειονομικό. Εκεί πήρα την ειδικότητα του νοσοκόμου τραυματιοφορέα, εκπαιδεύτηκα λίγο στο 401 πάνω στην ειδικότητα αυτή, στο Τάγμα που πήρα μετάθεση επειδή η μονάδα ήταν μικρή και είχε λίγο κόσμο εγώ ήμουν αλφαμίτης και αποθηκάριος. Στη διάρκεια της θητείας μου οι αξιωματικοί με τίμησαν και με έστειλαν στο σχολείο κρυπτογράφων, όπου εκπαιδεύτηκα. Στις εξετάσεις κατατάχθηκα πρώτος, μου έκαναν μια πρόταση να μετατεθώ στην ταξιαρχία, δεν τη δέχτηκα γιατί φοβήθηκα ότι εάν κάτι συμβεί θα εκθέσω ανθρώπους που δεν είχαν καμία εμπλοκή και συνέχισα να είμαι αποθηκάριος μέχρι που απολύθηκα από το στρατό».