Ο Αριστοδήμου, πέρασε την πύλη των Φυλακών , όταν ήταν 24 χρονών. Είχε καταδικαστεί σε ισόβια για δύο φόνους.
Εξέτισε ποινή 26 χρόνων και αποφυλακίστηκε στις 5 Ιουνίου 2012, με τους όρους να παραδώσει τα ταξιδιωτικά του έγγραφα, να επισκέπτεται Αστυνομικό σταθμό και να συνεργάζεται με τον επιτηρητή του.
Η επιτροπή του Συμβουλίου Αποφυλάκισης Επ' Αδεία είχε αποδεχτεί ότι κατά την κράτησή του ο «Γιουρούκκης» έδειξε σωστή συμπεριφορά, αφού «παραδέχθηκε τα λάθη του και αναγνώρισε τη σοβαρότητα των αδικημάτων που διέπραξε».
Οι φόνοι, τους οποίους είχε διαπράξει ήταν του καλλιτεχνικού πράκτορα Αρτίν και της Μαίρης Τελώνη.
Πριν από μερικά χρόνια διαγνώστηκε ότι ο Αριστοδήμου έπασχε από σοβαρή ασθένεια και τον τελευταίο χρόνο νοσηλευόταν στο Γενικό Νοσοκομείο Λευκωσίας, αφού είχε επιδεινωθεί η κατάσταση της υγείας του.
