The NYPD arrested 66-year-old Gregory Fleetwood in connection with the 1996 murder of Jasmine Porter in the Bronx.
Porter, who was 36, was found dead inside her home on Davidson Avenue.
Police said she had bruises on her neck.
Fleetwood lived across the street from her, and at some point, police say he killed her in her apartment, possibly after meeting her at a party.
She was believed to be pregnant at the time.
Investigators said they re-tested DNA evidence from the scene, which led them to Fleetwood.
The DNA also resulted in positive matches in two rape cases, authorities said.
Fleetwood was arrested in 1987 for manslaughter in a different crime and served seven years in prison.
MORE NEWS | What to know about invasion of spotted lanternfly
What to know about invasion of spotted lanternfly
----------
* Get Eyewitness News Delivered
* More New York City news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube
Submit a News Tip