Last month, the 3rd U.S. Circuit Court of Appeals in Philadelphia overturned his 1988 convictions and double life sentence in the murders of a Florida couple in 1983 in what prosecutors described as a drug deal gone bad. The court wrote that the evidence presented at trial was not sufficient to warrant a verdict of guilty beyond a reasonable doubt.

Such reversals, in which no new evidence is presented, are considered extremely rare.

Kamienski, 61, was released from South Woods State Prison on Tuesday afternoon. Standing across the street from the prison, he spoke softly and fought to hold back his emotions. He expressed thanks for the friends who stood by him during the lengthy appeal process and said he would take time to let it all sink in.

"It's hard to put into words how I feel," the lanky Kamienski said. "I'm just going to try and get my life back together, do some thinking, do some unwinding."

Prosecutors contended Kamienski helped two friends dispose of the bodies of Barbara and Henry DeTournay after one of the friends, Joseph Marzeno, shot the couple during a 1983 robbery involving $150,000 worth of cocaine. Their bodies were dumped in New Jersey's Barnegat Bay and discovered several days later.

Marzeno, Kamienski and a third man were convicted of the murders, but the trial judge later threw out Kamienski's conviction for a lack of evidence. A state appeals court reinstated the conviction, however, and New Jersey's Supreme Court declined to hear the case.

Enter Timothy McInnis, a lawyer who heard about Kamienski's case at a holiday party in New York in the late 1990s and decided to take it on.