The Gilgo Beach Murders: Inside the Long Island Serial Killer Case

For more than a decade, the Gilgo Beach murders stood as one of America’s most haunting unsolved cases: a cluster of women’s remains found along a desolate stretch of Ocean Parkway on Long Island, and no one held to account. That changed in July 2023 with the arrest of Rex Heuermann, a Manhattan architect and married father from suburban Massapequa Park. On April 8, 2026, Heuermann pleaded guilty in Suffolk County Court to murdering seven women and admitted to causing the death of an eighth, bringing a long-delayed measure of accountability to a case defined for years by institutional neglect.

This is the story of that case — and, above all, of the women whose names were too often reduced to a body count.

What Happened

Between the early 1990s and 2010, at least eight women disappeared in and around the New York metropolitan area. Several were last seen after arranging to meet a client through online escort advertisements. For years their cases were treated separately, under-investigated, and in some instances barely investigated at all.

The first thread unraveled in December 2010, when a police dog searching for a different missing woman, Shannan Gilbert, instead led officers to human remains hidden in thick underbrush along Ocean Parkway near Gilgo Beach. Within days, four sets of remains were recovered, each wrapped in camouflage burlap and laid in close proximity. Over the following months, additional remains were found scattered along the same coastal corridor and at nearby sites.

Investigators came to believe a single killer was responsible for at least some of the deaths. But despite the grim discovery, the case stalled for years amid leadership turnover, a corruption scandal in the Suffolk County Police Department, and what critics described as a persistent failure to take the victims seriously because many had worked in the sex trade.

The Victims

These were daughters, mothers, and sisters. Each had a life, a family, and people who never stopped searching for answers. They deserve to be named first.

Melissa Barthelemy was 24 when she vanished in 2009. A hairstylist originally from Buffalo, she was known for her warmth and her closeness to her younger sister. In the weeks after she disappeared, her family endured a particular cruelty: someone used Melissa’s phone to make taunting calls to her teenage sister.

Maureen Brainard-Barnes was 25 and a mother of two from Connecticut. She had traveled to New York and disappeared in 2007. For years, her sister led a determined, often lonely campaign to keep Maureen’s case from being forgotten.

Megan Waterman was 22, a young mother from Maine. She had gone to Long Island in 2010 and was last heard from at a Hauppauge hotel. Her family remembered a devoted mom who adored her little girl.

Amber Lynn Costello was 27 and living in West Babylon. Originally from North Carolina, she was struggling with addiction at the time she disappeared in 2010. Those who knew her described a generous, funny woman who looked out for the people around her.

Together, these four — found in December 2010 — became known as the “Gilgo Four.” Their cases anchored the eventual prosecution.

Three more women were later named in the charges against Heuermann:

Jessica Taylor, 20, whose partial remains were found in 2003 in Manorville and later near Gilgo Beach.

Sandra Costilla, 28, killed in 1993 — the earliest case Heuermann admitted to, and one that had gone unsolved for three decades.

Valerie Mack (also known as Melissa Taylor), 24, a young mother whose remains were found in 2000 in Manorville and, years later, along Ocean Parkway.

An eighth woman, Karen Vergata, 34, disappeared in 1996. Heuermann admitted in his plea to causing her death, though he was not separately charged in her case.

Timeline of Key Events

• 1993: Sandra Costilla is killed; her case remains unsolved for 30 years.
• 1996: Karen Vergata disappears.
• 2000: Valerie Mack disappears; partial remains are later found in Manorville.
• 2003: Jessica Taylor is killed.
• 2007: Maureen Brainard-Barnes disappears.
• 2009: Melissa Barthelemy disappears; her sister later receives taunting phone calls.
• 2010: Megan Waterman and Amber Lynn Costello disappear. In May, Shannan Gilbert vanishes after a 911 call in Oak Beach, triggering a search.
• December 2010: During that search, the remains of the Gilgo Four are discovered along Ocean Parkway.
• 2011: Additional remains are found along the parkway and at nearby sites. Shannan Gilbert’s remains are recovered that December in a nearby marsh.
• February 2022: A new inter-agency task force is formed under Suffolk County District Attorney Ray Tierney and Police Commissioner Rodney Harrison.
• March 2022: Investigators link a first-generation Chevrolet Avalanche to a suspect.
• July 13, 2023: Rex Heuermann is arrested and charged in three of the Gilgo Four murders.
• 2024: Charges are added for Maureen Brainard-Barnes, then for Jessica Taylor and Sandra Costilla.
• December 2024: A superseding indictment adds the murder of Valerie Mack.
• April 8, 2026: Heuermann pleads guilty to seven murders and admits causing Karen Vergata’s death.
• June 17, 2026: Sentencing is scheduled.

The Investigation and the Break in the Case

For more than a decade, the Gilgo Beach case was a study in what goes wrong when victims are marginalized. The breakthrough did not come from a single dramatic clue but from patient, methodical work after the 2022 task force pooled resources from the Suffolk County Police, the FBI, the State Police, and the district attorney’s office.

The pivotal link was a vehicle. Witness accounts from around the time Amber Costello disappeared in 2010 described a first-generation Chevrolet Avalanche connected to the man who came to see her. In March 2022, investigators identified Rex Heuermann as the registered owner of exactly such a truck during the relevant period.

From there, the case came into focus through records and forensics:

Cellphone and billing records. Investigators reconstructed the movements of burner phones used to arrange meetings with several victims, then matched their cell-site activity against Heuermann’s known whereabouts and billing records. The same analysis tied burner phones to the taunting calls made to Melissa Barthelemy’s family and to activity on victims’ phones after they vanished. At one point, surveillance reportedly captured Heuermann adding minutes to a burner phone whose usage pattern aligned with the crimes.

DNA and hair evidence. Hairs recovered with several victims’ remains became central. Investigators obtained Heuermann’s DNA from a discarded pizza crust, then later from other sources, and used hair comparison and advanced DNA testing to connect him to multiple victims. The hair evidence — including newer nuclear DNA testing methods — was expected to be a major battleground at trial.

The planning documents. Among the hundreds of electronic devices seized from Heuermann’s Massapequa Park home, investigators said they recovered a document that prosecutors described as a kind of blueprint or “planning” file for the crimes — with headings such as “Supplies,” “Problems” (under which “DNA” was listed first), “body prep,” and “post event” steps apparently meant to avoid detection. Investigators also documented disturbing internet search activity.

The search of Heuermann’s home, which began in the days after his arrest, stretched for nearly two weeks and included digging in the backyard and the seizure of close to 300 firearms.

The Charges Against Rex Heuermann

Heuermann was arrested on July 13, 2023, initially charged in three of the Gilgo Four killings, with a charge in the fourth added shortly afterward. Over the next eighteen months, prosecutors filed additional and superseding indictments, ultimately charging him in the murders of seven women: Melissa Barthelemy, Maureen Brainard-Barnes, Megan Waterman, Amber Lynn Costello, Jessica Taylor, Sandra Costilla, and Valerie Mack.

For more than two years, Heuermann maintained his innocence and pleaded not guilty. His defense challenged the DNA methodology and the legality of how some evidence was gathered. A trial had been scheduled to begin in September 2026.

Where the Case Stands Now

On April 8, 2026, in a development that surprised many observers, Rex Heuermann, 62, reversed course and pleaded guilty in Suffolk County Court. He admitted to murdering all seven women named in the indictments and acknowledged that he had caused the death of an eighth, Karen Vergata. In exchange, he will not face a separate charge in Vergata’s case.

Under the terms of the plea, Heuermann is expected to receive a sentence amounting to life in prison without the possibility of parole — reported as three consecutive life sentences followed by four consecutive terms of 25 years to life. His sentencing is scheduled for June 17, 2026, when family members of the victims are expected to have the opportunity to deliver impact statements.

The guilty plea ends the prospect of a trial. It does not end every question. Notably, the death of Shannan Gilbert — whose 2010 disappearance set the entire search in motion — was never charged against Heuermann; authorities have long maintained her death was not a homicide, a conclusion her family has disputed for years. For the families of the eight women Heuermann admitted killing, the plea delivers a long-sought acknowledgment of guilt, even as it arrives years later than it should have.

Readers who follow how cold cases finally crack may also recognize echoes of the Golden State Killer investigation, where decades-old evidence and modern forensic methods converged to identify a long-hidden offender, and of the BTK case in Kansas, where a killer’s own records ultimately helped seal the case against him.

Frequently Asked Questions

How many people did Rex Heuermann plead guilty to killing? He pleaded guilty to murdering seven women — Melissa Barthelemy, Maureen Brainard-Barnes, Megan Waterman, Amber Lynn Costello, Jessica Taylor, Sandra Costilla, and Valerie Mack — and admitted to causing the death of an eighth, Karen Vergata, for which he was not separately charged.

Has Rex Heuermann been sentenced? Not yet. As of June 1, 2026, his guilty plea has been entered and accepted, and sentencing is scheduled for June 17, 2026. He is expected to receive a sentence of life in prison without parole.

Who were the “Gilgo Four”? They were the first four victims found together along Ocean Parkway in December 2010: Melissa Barthelemy, Maureen Brainard-Barnes, Megan Waterman, and Amber Lynn Costello. Their cases anchored the eventual prosecution.

What broke the case open after so many years? A task force formed in 2022 linked a first-generation Chevrolet Avalanche to Heuermann, then built the case using cellphone billing records, burner-phone analysis, DNA recovered from discarded items, hair evidence, and a planning document found on his seized devices.

Was Shannan Gilbert one of the victims Heuermann admitted to killing? No. Gilbert’s 2010 disappearance prompted the search that uncovered the other remains, but Heuermann was never charged in her death, which authorities have characterized as not a homicide — a finding her family has long contested.

---

The Gilgo Beach case is often told as the story of the man who was finally caught. But the truer story belongs to Melissa, Maureen, Megan, Amber, Jessica, Sandra, Valerie, and Karen — eight women whose lives mattered, whose families refused to let them be forgotten, and who deserved to be searched for with the same urgency afforded anyone else. Remembering them by name is the least that justice requires.

Sources

• Rex Heuermann pleads guilty to murdering 7 women and admits he killed another — PBS NewsHour
• Takeaways from the Gilgo Beach case as Rex Heuermann pleads guilty — ABC News
• Gilgo Beach serial killings: Rex Heuermann’s long road from teary denial to a guilty plea — CNN
• Rex Heuermann pleads guilty to 7 murders in Gilgo Beach serial killings — CBS News New York
• “Avalanche” of evidence: How a Chevy, a strand of hair and a pizza box led police to the Gilgo Beach suspect — CBS News
• Rex Heuermann charged with killing 2 more women; indictment describes “blueprint” for murders — CBS News New York
• Gilgo Beach serial killings — Wikipedia
• The decades-spanning timeline of the Gilgo Beach killings and the case against Rex Heuermann — CNN