Updated
Join Fox News for access to this content
Plus special access to select articles and other premium content with your account - free of charge.
By entering your email and pushing continue, you are agreeing to Fox News' Terms of Use and Privacy Policy, which includes our Notice of Financial Incentive.
Please enter a valid email address.
By entering your email and pushing continue, you are agreeing to Fox News' Terms of Use and Privacy Policy, which includes our Notice of Financial Incentive.

Suspected Long Island serial killer Rex Heuermann returned to a New York courthouse Thursday to be charged with killing two more women.

Heuermann was indicted on two new murder charges in the deaths of Jessica Taylor in July 2003 and Sandra Costilla in November 1993.

Authorities also revealed in court records that during their investigation they found a document on Heuermann's computer they believe was a "planning document" he used to "methodically blueprint and ‘plan out’ his ‘kills,’" with sections about things to remember, problems, supplies, prep work, dump sites and targets.

Police arrested the 59-year-old New York City architect last year in connection with three cold case murders and prosecutors secured an indictment for a fourth victim months later. He made a brief appearance in court Thursday in a suit and handcuffs, and is due back on July 30.

REX HEUERMANN'S FAMILY KEPT GRUESOME PIECE OF EVIDENCE, SOURCE SAYS

Rex Heuermann appears in court

Rex Heuermann, charged in the Gilgo Beach serial killings on Long Island, appears for a hearing at Suffolk County Court in Riverhead, N.Y., Thursday, June 6, 2024. Heuermann 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. (James Carbone/Newsday via AP, Pool)

The Gilgo Beach murders went unsolved for more than a decade. And the case is broadening.

A task force with state and local investigators pieced together evidence that led them to their "ogre" suspect: an eyewitness description of his green Chevy Avalanche, records from a slew of burner phones, crime scene DNA and a discarded pizza crust.

Rex Heuermann appears in court

Rex Heuermann, charged in the Gilgo Beach serial killings on Long Island, appears for a hearing at Suffolk County Court in Riverhead, N.Y., Thursday, June 6, 2024. Heuermann 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. (James Carbone/Newsday via AP, Pool)

Rex Heuermann appears in court

Rex Heuermann, charged in the Gilgo Beach serial killings on Long Island, appears for a hearing at Suffolk County Court in Riverhead, N.Y., Thursday, June 6, 2024. Heuermann 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.  (James Carbone/Newsday via AP, Pool)

Taylor's body was discovered in Manorville, Suffolk County, on July 26, 2003, with her head decapitated, her arms severed, and a tattoo mutilated. Her other remains were found on March 29, 2011, along Ocean Parkway, just east of Gilgo Beach, near where the other Gilgo victims' remains had been found.

Costilla's remains were found on Nov. 20, 1993, in a wooded area of Southampton.

An evidence photo shows Rex Heuermann’s personal copy of

An evidence photo shows Rex Heuermann’s personal copy of "The Cases That Haunt Us," a book detailing several famous serial murder cases, in his home office. According to court documents, the book was discovered during authorities’ initial search warrant execution in July 2023. (Suffolk County District Attorney's Office)

In July 2023, police arrested Heuermann outside his Manhattan office and spent nearly two weeks scouring through his home in Massapequa Park, about 20 minutes from where police found the bodies of Melissa Barthelemy, 24; Megan Waterman, 22; and Amber Costello, 27, in 2010.

Prosecutors later tacked on charges for the murder of Maureen Brainard-Barnes, 25, whose remains they found near the others.

Portraits of the Gilgo Four victims inset over a wide shot of the marsh behind Gilgo Beach where they were found

The "Gilgo Four" clockwise from top left: Maureen Brainard-Barnes, Melissa Barthelemy, Megan Waterman and Amber Costello. The background shows a wooden cross in the marsh next to Gilgo Beach, New York, where their remains were found in the brush just yards from Ocean Parkway. (Suffolk County Police Department/Mega for Fox News Digital)

Collectively, those women are known as the Gilgo Four because they were found close together and under similar circumstances.

SUSPECTED SERIAL KILLER REX HEUERMANN'S HOME SEARCHED AGAIN

Shannan Gilbert missing woman Long Island

Shannan Gilbert’s remains were found near Oak Beach, New York on December 13, 2011.  (The family of Shannan Gilbert)

Police uncovered their remains in the brush along Ocean Parkway after another woman, Shannan Gilbert, vanished into the night after placing a panicked 911 call begging for help.

Police found seven other bodies further east along the highway. Most of the deaths remain under investigation. Gilbert was the last one in 2011.

Rex Heuermann appears in court

Rex Heuermann, charged in the Gilgo Beach serial killings on Long Island, appears for a hearing at Suffolk County Court in Riverhead, N.Y., Thursday, June 6, 2024. Heuermann 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.  (James Carbone/Newsday via AP, Pool)

John Ray, attorney for Gilbert's family, said after Thursday's court appearance that Heuermann's notes mentioned Stockholm syndrome, which suggests he held his alleged victims for some unknown time.

"How long did he keep them alive is the big question," Ray said.

Ray, who said he has evidence that ties Heuermann to Gilbert, said he does not think that any of things listed in the planning document would ever be found.

Michael Brown arrives to court

Rex Heuermann's attorney Michael Brown, right, arrives to the courtroom in Riverhead, N.Y., Thursday, June 6, 2024. Heuermann, the New York architect accused of killing four women and leaving their bodies near Long Island's Gilgo Beach, has been accused in the deaths of two more women.  (AP Photo/Seth Wenig)

Police said in 2020 that Gilbert's death appeared to be an accidental drowning, although her official cause of death is undetermined and a private autopsy conducted by Dr. Michael Baden found evidence of "homicidal strangulation."

SIGN UP TO GET TRUE CRIME NEWSLETTER

An evidence photo depicts phone call records from Rex Heuermann’s Massapequa Park address to the Vermont address his family was visiting

An evidence photo depicts phone call records from Rex Heuermann’s Massapequa Park address to the Vermont address his family was visiting in July 2003. (Suffolk County District Attorney's Office)

GET REAL TIME UPDATES DIRECTLY ON THE TRUE CRIME HUB 

Another Long Island homicide victim is Valerie Mack, who was dismembered and dumped.

Additional remains of hers were uncovered near the Gilgo victims.

Closeup portrait Photos of Jessica Taylor and Valerie Mack.

Jessica Taylor, left, and Valerie Mack, right, were both murdered and dismembered. Suffolk County police discovered partial remains of each victim in both Manorville, N.Y., and along a stretch of Ocean Parkway near Gilgo Beach. (Suffolk County Police Department/Handout)

FOLLOW THE FOX TRUE CRIME TEAM ON X

K-9 units conducted a search in Manorville in April and then served a second search warrant on Heuermann's house in May.

The prime suspect in Costilla's death was previously another serial killer, former Manorville carpenter John Bittrolff, who is currently in prison for two other murders.

Suffolk County District Attorney Ray Tierney arrives to the courthouse

Suffolk County District Attorney Ray Tierney arrives to the courthouse in Riverhead, N.Y., Thursday, June 6, 2024. Rex Heuermann, the New York architect accused of killing four women and leaving their bodies near Long Island's Gilgo Beach, has been accused in the deaths of two more women.  (AP Photo/Seth Wenig)

If Heuermann is responsible for any of the deaths out east, his suspected killing spree would have started years earlier than previously known.

CLICK HERE TO GET THE FOX NEWS APP

Heuermann has pleaded not guilty to murder charges in connection with the Gilgo Four.