Πρόκειται για τη δεύτερη φορά όπου υπάρχουν σαφείς ενδείξεις για παρουσία του Βασίλη Παλαιοκώστα στη Βουλγαρία, αφού κάτι αντίστοιχο είχε προκύψει και στα τέλη της δεκαετίας του '90 με βάση καταγραφές τηλεφωνικών κλήσεων στις φυλακές της Κέρκυρας.
Σύμφωνα με ρεπορτάζ του Βήματος, η ΕΛ.ΑΣ. τα τελευταία χρόνια είχε σειρά πληροφοριών για παρουσία του Βασίλη Παλαιοκώστα σε... θέατρο της Αθήνας, σε ξενώνα στην Καρδίτσα, σε εταιρεία στα Ιωάννινα και σε άλλες περιοχές κυρίως της Κεντρικής Ελλάδας, χωρίς όμως να επιβεβαιωθούν.
Ο εντοπισμός του Βασίλη Παλαιοκώστα θεωρείται πλέον ο μεγάλος επόμενος στόχος των διωκτικών αρχών.