Μπορεί να έχει συνδέσει την εγκληματική του δράση με απαγωγές και ληστείες, σίγουρα όμως το μεγαλύτερό του κατόρθωμα είναι η αναμφισβήτητη ικανότητα του να ξεφεύγει από τους διώκτες του αλλά και τους «δεσμώτες» του.
Ο Βασίλης Παλαιοκώστας πέρα από "Σύγχρονος Νταβέλης" –τίτλος που μοιράζεται με τον μεγαλύτερο αδελφό του Νίκο και συνεργό στο έγκλημα– είναι και ένας σύγχρονος «Χουντίνι»…
Γι' αυτό άλλωστε και εδώ και 22 χρόνια είναι ο μόνιμος «πονοκέφαλος» της ΕΛ.ΑΣ. και η σύλληψή του αποτελεί πάντοτε «ζήτημα τιμής».
Πρώτη φορά ο Βασίλης Παλαιοκώστας συλλαμβάνεται το 1986 σε ηλικία μόλις 20 ετών αλλά δεν πτοείται… Στο ενεργητικό των δύο αδελφών… ξεχωρίζει η απαγωγή του επιχειρηματία Αλέξανδρου Χαΐτογλου το 1995, ενώ αναρίθμητες είναι οι ληστείες που έχουν καταγραφεί στο… ενεργητικό τους από δεκάδες Α.Τ. της χώρας.
Σημαντικότερη βέβαια ήταν η ληστεία της Εθνικής Τράπεζας στην Καλαμπάκα το 1992. Παράλληλα ο Βασίλης μετά την πρώτη απόδρασή του με ελικόπτερο από τις φυλακές Κορυδαλλού πραγματοποίησε και την απαγωγή του επιχειρηματία Γιώργου Μυλωνά.
Αυτό πάντως που θα θυμούνται σίγουρα οι περισσότεροι είναι οι αποδράσεις του κατά τα 22 χρόνια δράσης του. Ο Βασίλης Παλαιοκώστας βοήθησε τουλάχιστον μια φορά τον αδελφό του να αποδράσει από τις φυλακές της Λάρισας το 1980, ενώ ο ίδιος αποδρά πρώτη φορά το 1991 από τις Φυλακές Χαλκίδας. Ακολουθούν βέβαια οι δυο αποδράσεις του από τις Φυλακές Κορυδαλλού με ελικόπτερο και με «συνεπιβάτη» τον Αλκέτ Ριζάι.
Ωστόσο αξίζει να σημειωθεί ότι ακόμη και εάν από την ΕΛ.ΑΣ. χαρακτηρίζονται ως «άκρως επικίνδυνοι κακοποιοί», ακόμη και εάν είναι οι μόνοι «ποινικοί» που έχουν επικηρυχθεί, μέχρι σήμερα δεν έχουν στο… ενεργητικό τους καμία δολοφονία.
