Στις 22 Φεβρουαρίου 2009 ο Βασίλης Παλαιοκώστας για δεύτερη φορά κάνει την απόδραση με ελικόπτερο από τις φυλακές Κορυδαλλού. Μαζί του θα τον ακολουθήσει ο κρατούμενος Αλκέτ Ριζάι. Η απόδραση του Παλαιοκώστα με το ελικόπτερο εκείνη την εποχή του 2009 έγινε πρώτη είδηση στα ΜΜΕ της Ελλάδας. Έκτοτε ο Βασίλης Παλαιοκώστας παραμένει ασύλληπτος.