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

Ο Νίκος Παλαιοκώστας είχε υποστεί εγκεφαλικό και νοσηλευόταν σε κέντρο αποκατάστασης και από εκεί μεταφέρθηκε στο Γενικό Νοσοκομείο Τρικάλων όπου νοσηλευόταν στην Α΄ Παθολογική κλινική και έκανε και αιμοκάθαρση. Παρά τις προσπάθειες των γιατρών η κατάσταση της υγεία του ήταν επιβαρυμένη και δεν άντεξε.

Ο Νίκος Παλαιοκώστας είχε συλληφθεί το 2006 στον Παρνασσό, μετά από μπλόκο της Αστυνομίας και κρατήθηκε επί σχεδόν 16 χρόνια κρατούνταν στις φυλακές του Αγίου Στεφάνου.

Είχε εμπλακεί σε σειρά ληστειών με την αποκαλούμενη «συμμορία των πέντε» στην οποία μετείχε και ο αδελφός του. Στην ομάδα αποδίδονται περίπου 16 ληστείες τραπεζών σε όλη την χώρα, την περίοδο 1990-1995. Στις 15 Δεκεμβρίου 1995 τα δύο αδέλφια, με ένα ακόμη μέλος της ομάδας, απήγαγαν γνωστό βιομήχανο της Βόρειας Ελλάδας, τον οποίο, αφού πήραν λύτρα δεκάδες εκατομμύρια δραχμές, άφησαν ελεύθερο λίγες ημέρες μετά.