Now, some are wondering if they are connected to the recent discovery of four bodies in New York.
Atlantic City attorney James Leonard represents Terry Oleson, a Salem County handyman who was investigated for the prostitute murders. He was never charged, and never officially cleared, but Leonard says his client is innocent.
He said the similarities between the local case and the discovery of the bodies near Gilgo Beach, New York have definitely piqued his interest.
"The fact that we're dealing with four women that were disposed of, and it would appear at least one of them has a connection to prostitution, so the similarities to me are striking and eerie," said Leonard.
The Atlantic County Prosecutor's Office has confirmed investigators are in contact with police in New York, but won't say more.
Meanwhile, self-admitted former prostitute Denise Hill, who knew some of the women dumped in West Atlantic City, says she hopes the Long island case will shed some light on the murders here.
"It's weird that it's four people, the same amount of people. I mean to me that seems like a little bit of a similarity," she said.
So, is the serial killer in New York responsible for the prostitute murders here? It's too early to tell but investigators will be looking for a connection.