Μετά τις κρίσεις ανωτάτων αξιωματικών του ΚΥΣΕΑ, ο Κώστας Γάτος προήχθη στο βαθμό του Ταξιάρχου και αποστρατεύτηκε.
Η αποστράτευσή του αποτέλεσε δυσάρεστη έκπληξη για το σύνολο της Αστυνομικής Διεύθυνσης Ευβοίας, δεδομένου ότι ο Κώστας Γάτος υπήρξε ένας από τους πιο επιτυχημένους αστυνομικούς διευθυντές που πέρασαν από την Εύβοια, γιατί ήταν αποτελεσματικός, αθόρυβος προσιτός στους πολίτες και συνεργάσιμος με τους υφισταμένους του.
Ο Κώστας Γάτος είναι 49 ετών και κατάγεται από τη Στενή.
Το 2003 ήρθε στην Εύβοια σαν υποδιευθυντής στην Αστυνομική Διεύθυνση Ευβοίας και πέρσι το Μάρτιο, μετά την αποχώρηση του τότε Αστυνομικού Διευθυντή Γιάννη Ραχωβίτσα τοποθετήθηκε διευθυντής.
Είναι παντρεμένος με τη Λίτσα Τζανάκου, που κι αυτή κατάγεται από τη Στενή και είναι καθηγήτρια στο Γυμνάσιο Ν. Αρτάκης και έχει τέσσερις γιους. Ο ένας απ' αυτούς βαδίζει στα χνάρια του πατέρα του. Είναι υπαστυνόμος και υπηρετεί στο Α.Τ. Ερέτριας.