Gilgo Beach murder suspect Rex Heuermann was charged with killing three women, and is considered the prime suspect in the death of a fourth victim — but authorities haven’t formally accused him in the case because of missing cell phone records, according to court records.

Maureen Brainard-Barnes, whose body was found on Ocean Parkway in December 2010 along those of the other “Gilgo Four” victims, connected with a burner phone sixteen times between July 6 and July 9, 2007, according to a denied bail application for Heuermann. 

Brainard-Barnes, who was 25 at the time and working as a prostitute, had taken a train from New London, Conn., to Manhattan.

She was last heard from on July 9, when she told a friend she was making an “out-call” instead of attending to her in a motel room. 

Investigators, however, did not retrieve the cell tower records for the burner phone used to contact Brainard-Barnes at the time, and the records no longer exist, the bail application notes.  

Heuermann is the prime suspect in Brainard-Barnes’ death, prosecutors with the Suffolk County District Attorney’s office said in the paperwork.

Heuermann, 59, has not been charged in her death, but prosecutors said the investigation is expected “to be resolved,” and noted that Brainard-Barnes’ death and disappearance is similar to those to the pattern they allege he carried out with three other women — Melissa Barthelemy, Megan Waterman and Amber Costello.

Cell phone bills linked to Heuermann revealed that he used a burner phone to meet up with Barthelemy, Waterman, and Costello, who also were sex workers and whose bodies were found on Ocean Parkway around the same time as Brainard-Barnes, according to the bail application.

Heuermann was also found to have been in the same location as the burner phones that were used to contact the three women. 

Heuermann pleaded not guilty on Friday to a slew of charges, including first-degree murder, in connection to the deaths of Barthelemy, Waterman, and Costello.