Με την ΕΛ.ΑΣ να έχει τον έχει επικηρύξει με το ποσό του ενός εκατομμυρίου ευρώ, οι πληροφορίες για τον Βασίλη Παλαιοκώστα άρχισαν να φτάνουν στα γραφεία της αστυνομίας με μεγαλύτερη συχνότητα από την συνηθισμένη.
Ο νούμερο 1 δημόσιος κίνδυνος, ο «άπιαστος» όπως τον αποκάλεσε το BBC σε ειδικό αφιέρωμα για εκείνον, παρέμενε ασύλληπτος επί σειρά ετών, αφού είχε καταφέρει να αποδράσει με κινηματογραφικό τρόπο από τις φυλακές.