Στις 4 τα ξημερώματα και σε ηλικία 65 ετών άφησε την τελευταία πνοή στο Γενικό Νοσοκομείο Τρικάλων ο Νίκος Παλαιοκώστας που στις 6 Οκτωβρίου 2021, το δικαστικό Συμβούλιο είχε κάνει αποδεκτή την αίτηση αποφυλάκισης του για λόγους υγείας και είχε αποφασίσει ότι θα μπορούσε να εκτίσει το υπόλοιπο της ποινής του σε κατ΄οίκον περιορισμό στο πατρικό σπίτι του στα Τρίκαλα, από όπου είχε δικαίωμα να εξέρχεται δυο φορές την εβδομάδα.
Όπως αναφέρει η ΕΡΤ, ο Νίκος Παλαιοκώστας είχε υποστεί εγκεφαλικό και νοσηλευόταν σε κέντρο αποκατάστασης και από εκεί μεταφέρθηκε στο Γενικό Νοσοκομείο Τρικάλων όπου νοσηλευόταν στην Α΄ Παθολογική κλινική και έκανε και αιμοκάθαρση.
Παρά τις προσπάθειες των γιατρών η κατάσταση της υγεία του ήταν επιβαρυμένη και δεν τα κατάφερε. Ο Νίκος Παλαιοκώστας ήταν ο μεγαλύτερος αδερφός του επί σειρά ετών καταζητούμενου Βασίλη Παλαιοκώστα.
