The victims, two women, were both murdered in the 1970's.
Neither knew each other but investigators believe they had one connection.
They say they were both killed by Rodney Alcala, the so called "Dating Game" serial killer.
It's chilling to watch Rodney Alcala in a 1978 clip of the TV show, "The Dating Game."
As bachelor #1, the charming photographer won the date.
By then, he was well into a secret killing spree that authorities now say spanned from California to New York City.
In 1971, 23-year-old Cornelia Crilley was found raped and strangled in her Upper East Side apartment.
Six years later, the body of 23-year-old Ellen Hover was discovered in Westchester County.
"Despite nearly four decades of investigation, critical evidence eluded the police and prosecutors, and no suspect had been charged," Manhattan District Attorney Cyrus Vance said.
Until now, the DA says it was like a jigsaw puzzle, putting pieces together over the years, critical evidence emerged from Alcala's five murder victims in California, and then, new science.
"As a result in changes of technology and evidence coming to our attention, we were able to get this investigation moving," said Phil Pulaski, NYPD Chief of Detectives.
Last year, the NYPD got more help when it released dozens of photos of young women Alcala had kept stashed in a storage locker in Seattle.
Although Alcala already faces the death penalty in California, prosecutors say he will be extradited to New York to be tried for the murders of the two New York City women.
As the DA says, you just can't get away with murder.