Peter Sullivan, qui avait 30 ans quand il a été condamné et est désormais âgé de 68 ans, avait contesté en vain sa condamnation à plusieurs reprises.
La cour d'Appel de Londres l'a finalement innocenté, expliquant que l'ADN trouvé sur la victime ne correspondait pas au sien.
Peter Sullivan, qui a assisté à l'audience en vidéo depuis sa prison, a écouté la décision la tête baissée et les bras croisés. Il a pleuré et porté sa main à sa bouche quand sa condamnation a été annulée.
Dans une déclaration lue par son avocate, il a dit qu'il n'était "pas en colère" et "pas amer".
"J'ai perdu ma liberté
"J'ai perdu ma liberté il y a quatre décennies à cause d'un crime que je n'ai pas commis", a lu l'avocate. "Ce qui m'est arrivé était très injuste, mais cela ne diminue ou ne minimise pas le fait que tout cela s'est produit en raison d'une mort atroce", a-t-elle poursuivi.
Diane Sindall, une barmaid de 21 ans, avait été retrouvée morte à Bebington, Merseyside, dans le nord-ouest de l'Angleterre, en août 1986. Peter Sullivan avait été arrêté le mois suivant et condamné en novembre 1987.
Un homme innocenté après 46 ans : le parquet japonais présente ses excuses
La police de Merseyside a expliqué que la preuve de l'ADN n'était pas disponible lors de l'enquête initiale. Les policiers "feront tout" pour trouver la personne dont l'ADN a été laissé sur les lieux où Diane Sindall est morte, a déclaré l'enquêtrice en chef Karen Jaundrill.
"Malheureusement, l'ADN identifié ne correspond à aucun autre dans la base de données nationale", a-t-elle ajouté.
La soeur de Peter Sullivan, Kim Smith, a dit à des journalistes après l'audience être "ravie" de la décision de la Cour d'appel. Mais "c'est une honte que tout cela soit arrivé", a-t-elle ajouté.