The Crown said it is no longer in the public interest to pursue the case. The charges were withdrawn at request of the Crown.
Hay was found guilty of the July 2002 execution-style murder of Colin Moore, 51.
Hay appealed his conviction based on forensic testing on hairs found in his apartment.
He was 19 at the time of the murder and has been serving time in prison for the last 12 and a half years.
Hays' lawyers have asked Justice John McMahon to apologize on behalf of the justice system.
More to come.