Η… εξαφάνιση του Βασίλη Παλαιοκώστα επί δύο ολόκληρα χρόνια, δηλαδή αμέσως μετά την φονική έκρηξη βόμβας στην λεωφόρο Κατεχάκη και τον θάνατο του Γιώργου Βασιλάκη, υπασπιστή του τότε υπουργού Μιχάλη Χρυσοχοίδη, αποτελεί μυστήριο για την ηγεσία της ΕΛ.ΑΣ.
Όπως αναφέρει η ηλεκτρονική σελίδα του Βήματος «οι αξιωματικοί διαπιστώνουν εντυπωσιασμένοι ότι ο 47χρονος κακοποιός, που φέρεται ότι έστειλε το δέμα βόμβα στο υπουργείο Προστασίας του Πολίτη, έχει εξαφανισθεί από προσώπου γης. Την τελευταία φορά που εντοπίστηκαν ίχνη του ήταν πριν από έναν χρόνο στην περιοχή της Φωκίδας. Εκτοτε σιωπή».
Όπως εκτιμούν για τον Τρικαλινό κακοποιό «το πιθανότερο είναι να κρύβεται σε άγνωστο κατάλυμα στην κεντρική Ελλάδα. Σχεδόν έχουν αποκλείσει το ενδεχόμενο να έχει διαφύγει στο εξωτερικό».