RIVERHEAD, N.Y.—The New York architect previously accused of killing four women and leaving their corpses scattered along a coastal highway was charged Thursday in the deaths of two more after prosecutors said they gathered new DNA evidence and found a computer document he had used to “blueprint” his crimes.
Rex Heuermann, 60, appeared before a judge on the eastern end of Long Island to face charges that he killed Jessica Taylor and Sandra Costilla, two young women who were long suspected of being the victims of men preying on sex workers.
Taylor disappeared in 2003. Costilla was killed in 1993. The new charges came just days after police finished extensive searches of Mr. Heuermann’s Massapequa Park home and a wooded area on Long Island tied to the investigation of a string of deaths known as the Gilgo Beach serial killings.
In a court filing, prosecutors said they were able to use new forensic testing methods to match hairs found on or near the vicinity of both victims to a DNA profile that is a likely match to Mr. Heuermann. Additionally, prosecutors say they discovered a “planning document” on the hard drive found in his basement used to “methodically blueprint” his killings.
The document includes Mr. Heuermann’s concerns about leaving behind forensic evidence, guidance for cleaning and washing bodies, and notes on how to improve “next time,” according to the bail application.
Mr. Heuermann pleaded not guilty at the court hearing and was ordered held without bail.
Suffolk County District Attorney Ray Tierney planned to hold a news conference following the court hearing.
The charges involving Costilla, who was killed 30 years ago, indicate that prosecutors believe Mr. Heuermann was killing victims for much longer longer than previously thought. Prosecutors say one entry in the planning documents suggested he was involved in the death of another woman, Valerie Mack, who was found dismembered in the same vicinity as Taylor. Mr. Heuermann has not been charged in the death of Mack, who disappeared in 2000.
Since late 2010, police have been investigating the deaths of at least 10 people—mostly female sex workers—whose remains were discovered along an isolated highway not far from Gilgo Beach on Long Island’s south shore.
The victims had disappeared over a span of at least 14 years. Vexed police officers made only halting progress in identifying possible suspects. Investigators long said it was likely that not all of the deaths were the work of the same killer. Some of the victims disappeared in the mid-1990s. Investigators concluded that an 11th person who disappeared in 2010 from the barrier island community of Oak Beach had accidentally drowned.
Mr. Heuermann, who lived across a bay from where the bodies were found, was arrested last July. Prosecutors said a new investigative task force used mobile phone location data and DNA samples to link the architect to some of the victims. He was charged with killing four of the women: Megan Waterman, Melissa Barthelemy, Amber Lynn Costello, and Maureen Brainard-Barnes.
Investigators who had searched Mr. Heuermann’s home extensively and dug up his yard last summer returned to the house again last month and spent nearly a week searching it again. They focused their efforts mostly in the basement, according to a lawyer for Mr. Heuermann’s wife.
That followed a search in April of a wooded area in Manorville, about 40 miles (65 kilometers) east of Mr. Heuermann’s home, linked to another Gilgo Beach victim.
Jessica Taylor, 20, vanished in 2003 while working as an escort in New York City. Some of her remains were discovered in Manorville that year. Other remains were found in a 2011 search of the beach scrub by the side of Ocean Parkway, the road where the other Gilgo Beach victims were found.
Investigators in April also spent days searching a property in the eastern Long Island hamlet of North Sea, where the Costilla’s body was discovered in 1993. Costilla was 28 when she was killed and had lived in New York City.
A decade ago, Suffolk County prosecutors said publicly that they believed Costilla had been killed by a carpenter who lived in the area, John Bittrolff, who was convicted of murdering two other women whose bodies had been found on the same part of Long Island. But Mr. Bittrolff was never charged with Costilla’s death due to lack of evidence. He insists he is innocent of any murders.
Mr. Heuermann’s lawyer and the lawyers separately representing his wife and two adult children declined to comment.
Mr. Heuermann, who has been in custody since his arrest, has pleaded not guilty. He had been set to return to court on July 30 for a status hearing. No trial date has been set.
By Philip Marcelo