Μέσα σε λιγότερο από έναν χρόνο ο Βασίλης Κικίλιας κατάφερε να συνδέσει τη θητεία του στο Υπουργείο Δημοσίας Τάξεως με σημαντικές επιτυχίες στον τομέα της καταπολέμησης της τρομοκρατίας. 

Η αρχή έγινε με τον Νίκο Μαζιώτη ο οποίος συνελήφθη στις 16 Ιουλίου του 2014 μετά από μία επεισοδιακή καταδίωξη στο Μοναστηράκι με την αντιτρομοκρατική υπηρεσία να δρα άμεσα με αποτέλεσμα ένας από τους πλέον καταζητούμενους τρομοκράτες να βρίσκεται πλέον στα χέρια των αρχών. Η σύλληψη του Νίκου Μαζιώτη βέβαια εκτός από αυτό καθ΄αυτό το γεγονός είχε ως αποτέλεσμα η αντιτρομοκρατική υπηρεσία να βρει γιάφκες. 

Σε μία από αυτές τις γιάφκες στον Βύρωνα βρέθηκαν σχέδια για τρομοκρατικά χτυπήματα στις 4 Οκτωβρίου σε μία σειρά από στόχους.

Τελευταία επιτυχία του υπουργού Δημοσίας Τάξεως ήταν η σύλληψη του Χριστόδουλου Ξηρού, ο οποίος θεωρείται δραπέτης και Νο1 καταζητούμενος εδώ και έναν ολόκληρο χρόνο, κατά τη διάρκεια επιχείρησης της αντιτρομοκρατικής στην Ανάβυσσο μετά από παρακολούθηση.