Isabelle Joye, 32, was found strangled on the rooftop of an apartment building in 1994. She was five months pregnant at the time.
Now, 55-year-old Melvin Kelly is facing second-degree murder charges.
Authorities say crime-scene evidence was reanalyzed and linked to Kelly, who is currently serving 25 years to life in prison for another crime.
Get Eyewitness News Delivered