Alongi is the second person convicted of killing a Florida couple at the New Jersey shore in 1983 to be granted relief by the courts. Paul Kamienski spent more than 20 years in prison but was released last year after a court ruled the evidence wasn't sufficient to convict him.
A third man convicted of the murders died in prison.
The Ocean County Prosecutor's Office said it is reviewing the matter.