Σε καιρούς οικονομικής κρίσης και Μνημονίου, τα υπουργεία Προστασίας του Πολίτη και Οικονομικών βρήκαν «κονδύλι», ύψους 1.000.000 ευρώ, για να επικηρύξουν τον Βασίλη Παλαιοκώστα.
Με κοινή υπουργική απόφαση που υπεγράφη από τον Γ. Παπακωνσταντίνου και τον Χρήστο Παπουτσή, προβλέπεται η καταβολή χρηματικής αμοιβής ενός εκατομμυρίου ευρώ σε οποιονδήποτε παράσχει στοιχεία και πληροφορίες, που θα συμβάλλουν στον εντοπισμό και τη σύλληψη του Βασίλη Παλαιοκώστα.