Νέα κατηγορία, αυτή της απόπειρας ανθρωποκτονίας σε βάρος ανδρός της ΕΛ.ΑΣ., αντιμετωπίζει πλέον ο Β. Παλαιοκώστας, καθώς, όπως προέκυψε από την ως τώρα εξέταση των όπλων που κατασχέθηκαν στα κρησφύγετα των απαγωγέων του επιχειρηματία κ. Γ. Μυλωνά, ένα από αυτά χρησιμοποιήθηκε στις 10 Απριλίου του 2008 εναντίον αστυνομικού της Διεύθυνσης Τροχαίας Θεσσαλονίκης. Τότε, στην προέκταση της οδού Ανθέων, στην Περαία, ο Παλαιοκώστας οδηγώντας ΙΧ αυτοκίνητο με υπερβολική ταχύτητα δεν είχε συμμορφωθεί στο σήμα τροχονόμου για έλεγχο. Στη συνέχεια είχε καταδιωχθεί από τον άνδρα της ΕΛ.ΑΣ. και για να αποφύγει τη σύλληψη είχε χρησιμοποιήσει ένα από τα όπλα που εντοπίστηκαν στο πρώτο κρησφύγετο, σε εξοχική οικία στην περιοχή Σουρωτή Θεσσαλονίκης, χωρίς ευτυχώς να τον τραυματίσει. Αστυνομικοί ανέφεραν ότι και ο ίδιος ο Β. Παλαιοκώστας παραδέχθηκε την εμπλοκή του στο περιστατικό αυτό. Την ίδια ώρα, σε εξέλιξη είναι οι έρευνες των αστυνομικών της Ασφάλειας Θεσσαλονίκης για τον εντοπισμό και άλλων συνεργών του, οι οποίοι παραμένουν ασύλληπτοι, καθώς και του υπολοίπου ποσού των λύτρων που παραδόθηκαν για την απελευθέρωση του βιομηχάνου. Υπενθυμίζεται ότι από τα 10,8 εκατ. ευρώ που πήραν οι απαγωγείς, έχουν βρεθεί περίπου 5 εκατ.