Ο Βασίλης Παλαιοκώστας είναι ελεύθερος από τις 22 Φεβρουαρίου του 2009, μετά την εντυπωσιακή απόδραση με ελικόπτερο στις φυλακές Κορυδαλλού. 

Παρότι που είναι δραπέτης φυλακών ο Παλαιοκώστας, έχει μια καλή φήμη στον κόσμο. 

Φήμες λένε πως βοήθησε κόσμο δίνοντας λεφτά,  χωρίς βέβαια αυτό να έχει επιβεβαιωθεί με απτές αποδείξεις. 

Ο Παλαιοκώστας έχει διάφορα «παρατσούκλια» όπως Ρομπέν των Φτωχών, Φαντομάς, και Άπιαστος.

Ο Βασίλης Παλαιοκώστας έβγαλε και βιβλίο με τίτλο «μια φυσιολογική ζωή».