CORSICANA, Texas –  A 58-year-old Texas man who spent half his life in prison for a murder conviction has been freed after DNA testing pointed to another suspect.

Randolph Arledge was allowed to go free Monday by a judge in Corsicana, about 50 miles southeast of Dallas. Arledge was convicted in 1984 of stabbing a woman more than 40 times and leaving her body on a dirt road. He was given 99 years in prison.

But prosecutors and Arledge's attorneys with the national Innocence Project agreed that Arledge should be released after DNA tests on a hairnet found in Carolyn Armstrong's car turned up a near-perfect match for another man, who's still at large.

Judge James Lagomarsino agreed with the attorneys' recommendations, which must be approved by the Texas Court of Criminal Appeals.