Two judges have rejected Barry George's claim that the Justice Secretary unfairly and unlawfully decided he was "not innocent enough to be compensated".
Lord Justice Beatson and Mr Justice Irwin ruled that the Secretary of State was "entirely justified in the conclusion he reached."
Ian Lawless, who spent eight years behind bars for murder before being freed by the Court of Appeal in 2009, won a similar legal challenge.
More top news
Colder but clear this evening
Two teenagers found dead at the foot of a sheer drop at Huntcliff have been named as 17-year-olds Alex Yeoman and Harry Watson.
Violet Grace Youens died in hospital a day after she was struck in a suspected hit and run as she walked with her grandmother in Merseyside.