The court heard Quinn attacked the young mother as she walked home in the early hours of the morning on 19 July 2003.
She was brutally beaten, bitten and her cheekbone was fractured before being strangled unconscious and raped.
Malkinson, who had been working as a security guard at a local shopping centre at the time of the attack, was wrongly picked out at an identity parade.
He protested his innocence but was jailed in 2004.
Malkinson, originally from Grimsby, failed in several appeals against his conviction in 2012 and 2020.
He was only released in 2020 after 17 years in jail, with his conviction finally quashed by the Court of Appeal in 2023.
