Durant sa détention, dont cinq ans et demi passés en quartier de haute sécurité, Patrick Henry reprend des études qu'il avait arrêtées en cinquième. On apprend qu'il a profité de ses années de détention pour lire tous les classiques de la littérature française. Il demande à 7 reprises sa mise en liberté conditionnelle mais, chaque fois, le ministère de la Justice rejette ses requêtes. Il est libéré le 15 mai 2001. Il est embauché dans l'imprimerie Charles Corlet (14). Il serait sorti de prison avec un pécule de 110 000 francs. <br />Aussitôt libre, il contacte divers éditeurs, pour leur proposer un livre de souvenirs. L'un d'eux, Guy Birenbaum, refuse cette offre en jugeant que Patrick Henry n'est pas motivé par « une logique de pardon ». En avril 2002, alors qu'il n'est plus reconnaissable, il accorde à Paris Match une interview dans laquelle il apparaît à visage découvert. <br />Le 26 juin 2002, il est arrêté pour un vol à l'étalage dans une grande surface à Mondeville et est condamné, le 22 août 2002 à une amende de 2 000 euros. <br />Le livre de Patrick Henry est finalement accepté par Calmann-Lévy. Il doit initialement s'intituler Vous n'aurez pas à le regretter, reprenant la phrase prononcée par Patrick Henry à la fin de son procès. Sa parution est cependant suspendue à l'automne 2002, après l'arrestation de Patrick Henry pour trafic de stupéfiants. Il sort ensuite sous un nouveau titre, Avez-vous à le regretter ? <br />Le 6 octobre 2002, il est arrêté par la garde civile au péage autoroutier de Sagonte en possession d'un peu moins de 10 kilogrammes de résine de cannabis, il est inculpé pour « atteinte à la santé publique » et « rébellion » et incarcéré au centre pénitentiaire de Picassent. Extradé le 16 avril 2003, il est placé le jour même en détention au centre pénitentiaire de Caen. Le 20 mai, sa liberté conditionnelle est annulée et il retrouve sa condition de condamné à perpétuité. Le 22 juillet, il est condamné par le tribunal correctionnel de Caen à quatre ans de prison, 20 000 euros d'amende et la confiscation de la voiture qu'il a utilisée pour aller au Maroc, ainsi que des 8 228 euros qu'il avait sur lui lors de son interpellation. <br /><br />Le 14 novembre 2011, en détention à la maison centrale de Saint-Maur, il entame une grève de la faim pour protester contre le rejet de ses demandes de libération conditionnelle. <br /><br />Le 11 juillet 2014, François Hollande refuse de gracier Patrick Henry. <br />Le 31 mars 2016, jour de ses 63 ans, la Cour d'Appel de Paris rejette la demande de liberté conditionnelle. <br />En septembre 2017, Patrick Henry, atteint d'un cancer du poumon, demande sa libération de prison pour raison médicale et obtient une suspension de peine le 15 septembre 2017, après plus de 40 ans de détention. Il meurt le 3 décembre 2017, moins de trois mois après sa sortie de prison. <br /><br />Il est incinéré quelques jours plus tard. 6 personnes assistent à ses obsèques.
