Eduardo Ellis, who languished in prison for nearly two decades, was freed on Monday when he appeared in the St Elizabeth Circuit Court.
Mr. Ellis was charged in 2000 with the murder of Neville Lewis in Santa Cruz, St. Elizabeth.
When he last appeared in court on June 2001 Mr. Ellis was deemed unfit to plea. He was sent to the psychiatric wing at the St Catherine Adult Correctional Centre for evaluation but was lost in the system until last month when the case was revived in the St Elizabeth Circuit Court.
It was revealed in court on Monday that one of the witnesses in the case had died, another had migrated and two others could not be located by the police.
Attorney Ian Stephenson, who is representing Mr Ellis, made a no case submission.