For thirteen years, the bodies of women appeared along Gilgo Beach on Long Island’s south shore. Police had DNA. They had patterns. They had nothing. Then a Google search broke the case open.

This is the story of one of the most disturbing serial murder investigations in modern American history — a case that exposed not only a killer, but an investigation that had failed for over a decade right under the FBI’s nose.

The First Body

On December 11, 2010, Suffolk County police officer John Mallia was conducting a routine search along Ocean Parkway, a thin barrier road that runs between the Atlantic Ocean and the bays of Long Island. Mallia and his cadaver dog, Blue, had been brought in to look for Shannan Gilbert — a 24-year-old escort who had vanished seven months earlier after making a frantic 911 call from a nearby gated community.

Blue alerted on a thicket of brush. The body inside was not Shannan Gilbert.

The remains belonged to Melissa Barthelemy, a 24-year-old who had disappeared in July 2009. Within three days, three more bodies were found within a quarter-mile radius. All four women were small, in their twenties, and had advertised escort services on Craigslist. Each had been bound, their bodies wrapped in burlap or other coarse fabric, and dumped along the side of the road.

The press named them “the Gilgo Four.” Within months, additional remains would be found: more women, two men, a toddler. The total would eventually reach at least eleven victims.

Long Island had a serial killer. And no one had any idea who it was.

A Failure That Lasted Thirteen Years

What followed was one of the most criticized investigations in modern American policing.

The Suffolk County Police Department had what looked like a wealth of evidence: distinctive burlap material, geographic patterns suggesting local knowledge, taunting phone calls from the killer to one victim’s sister, and DNA from at least one body. They knew the killer had access to a pickup truck. They knew he had used victims’ own phones to call relatives, sometimes from cell towers near a single Long Island town: Massapequa Park.

But the investigation, led at the time by Suffolk County Police Chief James Burke, became infamous for a different reason. Burke himself would later be convicted in 2016 on federal civil rights charges — for beating a man who had stolen a bag containing sex toys, pornography, and ammunition from his SUV. Burke had blocked the FBI from joining the Gilgo investigation. After his conviction, his entire era of leadership came under scrutiny.

For over a decade, the cases went cold. Families of the victims watched as their daughters’ deaths were dismissed in subtle ways — the women, after all, had been sex workers, and the implicit message from law enforcement was that this was not a top priority.

That changed in 2022.

The Task Force That Wouldn’t Quit

In February 2022, newly elected Suffolk County District Attorney Ray Tierney announced the formation of a multi-agency task force dedicated solely to the Gilgo Beach murders. For the first time, the FBI, New York State Police, and Suffolk County Police were working together as equals.

The task force did something simple but transformative: they reviewed every piece of evidence with fresh eyes and modern tools.

One of those tools was a database of vehicle registrations. Investigators had long known the killer drove a green or dark Chevrolet Avalanche pickup truck — a witness had seen Amber Costello, one of the victims, enter such a vehicle on the night she disappeared in 2010.

The task force ran a query: who in the relevant area had owned a first-generation Chevy Avalanche during that time window?

The list was small. One name on it lived in Massapequa Park.

Rex Heuermann, Hidden in Plain Sight

Rex Heuermann was a 6’4″ architect who commuted from his Massapequa Park home to a one-man office on Fifth Avenue in Manhattan. Married for over twenty years, he had two adult children. To neighbors, he was unremarkable. To his clients, he was a successful, if eccentric, professional.

The task force began surveillance. They watched Heuermann for months, building a case quietly.

What they found was extraordinary.

Investigators recovered a discarded pizza crust Heuermann had thrown away, ran the DNA, and matched it to a hair found on one of the victims. They tracked his use of burner phones — phones whose calls aligned, hour by hour, with disappearances. They obtained search warrants for his Google account and discovered something that, more than any other piece of evidence, made his case unique in serial killer history.

Heuermann had used Google to research the murders. His own murders.

He had searched for news articles about the victims, for police progress on the case, for what investigators knew. He searched for himself indirectly, looking for any mention that might suggest he was being watched. According to court documents, his searches included queries about “Long Island Serial Killer” investigations, the specific Avalanche truck description, and morbid pornographic content.

It was, in the words of one investigator, the most damning digital trail any modern killer had ever left behind.

The Arrest

On July 13, 2023, Rex Heuermann was arrested outside his Manhattan office. He was charged with the murders of Melissa Barthelemy, Megan Waterman, and Amber Costello. Charges in additional Gilgo cases would be added over the following months and years, including the murders of Maureen Brainard-Barnes and Sandra Costilla.

The search of his Massapequa Park home took weeks. Investigators removed hundreds of items. They brought in cadaver dogs. They drained his pool. What they found has not been fully disclosed, but court filings have referenced trophies, restraints, and a planning document — what prosecutors call a “blueprint” — describing methods for committing and concealing the crimes.

His wife and children were out of state at the time of each known disappearance. The task force believes this was not coincidence.

The Victims, Named

One of the most important shifts in the modern investigation was its insistence on naming and humanizing the victims. For too long, the women of Gilgo Beach had been described primarily by their work. The task force, with the support of Tierney’s office, made a point of foregrounding their lives.

• Melissa Barthelemy, 24, of Erie County, NY — vanished July 2009. She was a hairstylist who moved to New York to be closer to family.
• Maureen Brainard-Barnes, 25, of Norwich, CT — vanished July 2007. A mother of two who was the family’s emotional anchor.
• Megan Waterman, 22, of South Portland, ME — vanished June 2010. She had a 3-year-old daughter and was working to support her.
• Amber Costello, 27, of West Babylon, NY — vanished September 2010. She was struggling with addiction and had a sister who never stopped looking for her.
• Sandra Costilla, 28 — killed in 1993, a case linked years later through Heuermann’s investigation.

Each had a family. Each had a story. Each had been failed by a system that did not consider their disappearances a priority.

What Gilgo Beach Tells Us

The Gilgo Beach case is, in many ways, a story of failure followed by accountability. The original investigation failed for reasons that were institutional — a chief who blocked the FBI, a department that did not prioritize sex worker victims, jurisdictional conflicts that allowed evidence to sit unanalyzed for years.

But it is also a story of how modern investigative tools — DNA databases, vehicle registration queries, digital forensics, search history warrants — can solve cases that would have remained cold a generation ago. The killer who hid in plain sight for over a decade was undone, in part, by his own Google searches.

And it is a story still unfolding. Heuermann’s trial is expected to be one of the most extensive in New York history. The full count of his victims is not yet known. Investigators continue to examine other cold cases that may be connected.

For the families who waited thirteen years for an answer, the arrest brought no closure — only the beginning of a different kind of grief, one with a name attached to it.

Going Deeper Into the Case

For readers who want to understand the Gilgo Beach murders in depth, several resources stand out:

• “Lost Girls: An Unsolved American Mystery” by Robert Kolker — Published in 2013, before Heuermann’s identification, Kolker’s book remains the definitive account of the victims’ lives and the early failures of the investigation. It was adapted into a 2020 Netflix film. (Available on Amazon — as an Amazon Associate, we earn from qualifying purchases.)
• “Gone Girls” (Netflix, 2025) — A multi-part documentary series examining the full arc of the case, from the original disappearances through Heuermann’s arrest.
• The Suffolk County DA’s case files — Many bail and indictment documents are publicly available and provide direct access to the evidence used to build the case.

A Note on Reporting

This article is reported from court documents, the Suffolk County District Attorney’s public statements, contemporaneous reporting from The New York Times, Newsday, and The New Yorker, and the published accounts of investigative journalists who covered the case from its earliest days. Where details remain disputed or sealed, we have noted that explicitly.

Rex Heuermann has pleaded not guilty to all charges. Under the U.S. legal system, he is presumed innocent until proven guilty in court.

Subscribe for new investigations

This is the kind of long-form, fact-based reporting we publish at Enigma True Crime — respectful to victims, rigorous in its sourcing, and free of sensationalism. Subscribe to our newsletter to be notified when we publish new investigations.