Investigators also used phone records and Heuermanns internet activity to link him to Macks killing.
Heuermann is accused of using similar techniques on another one of his alleged victims.
A press conference on the new charge is scheduled for later this morning.
Suspected Gilgo Beach serial killer Rex Heuermann in court in June 2024James Carbone/Newsday RM/Getty Images
Chargespertaining to the fourth victim, Maureen Brainard-Barnes, were brought in January of this year.
The final piece of evidence preceding Heuermanns arrest came from a discarded pizza crust.
DNA evidence also tied Heuermann to male hair recovered from the bodies of Costilla and Taylor.