A portrait of murder victim Martha Anaya (left) is displayed on a table as her mother, Herlinda Salcedo, cries April 13 while looking at a computer that she used to try to find her in Santa Ana, Calif.AP Photo/Orange County Register, Eugene Garcia

ANAHEIM, Calif. — Two convicted sex offenders dutifully checked in with police every month and wore their GPS trackers around the clock — the rules of parole that are designed to tip off authorities if a freed felon backslides.

Yet for at least two months last fall, authorities claim, Franc Cano and Steven Dean Gordon were raping and killing at least four women — and probably a fifth — in the seedy prostitution hangouts of Orange County.

It was data from their GPS trackers — along with cellphone records from the victims and other evidence — that helped investigators link them to the killings, police said.

“That was one of the investigative tools we used to put the case together,” Anaheim Police Chief Raul Quezada said at a news conference Monday.

Cano, 27, and Gordon, 45, were arrested by investigators on Friday. Each was charged Monday with four felony counts of special circumstances murder and four felony counts of rape.

If convicted, they could face a minimum sentence of life without parole or the death penalty. They were being held without bail and were expected to be arraigned Tuesday.

Suspects Steven Dean Gordon (left), 45, and Franc Cano, 27.AP Photo

The men had known each other at least since 2012, when they cut off their GPS trackers and, using fake names, fled to Las Vegas, where they stayed at the Circus Circus Hotel & Casino for two weeks before they were rearrested, according to documents filed in US District Court in Nevada.

While out on parole, police believe the men killed three women in Santa Ana last October and November and an another woman in Anaheim earlier this year. All had histories of prostitution.

Quezada said authorities were confident that there was at least a fifth victim and perhaps more.

Investigators “put a stop to a serial killing that would likely have continued beyond this point,” District Attorney Tony Rackauckas said.

The department has contacted other places with missing-persons cases across the country.

Kianna Jackson, 20, of Las Vegas, arrived in Santa Ana the first week of October for a court hearing on four misdemeanor charges of prostitution and loitering to commit prostitution. Her mother said she stopped responding to her text messages soon after she arrived in Santa Ana.

She checked into a Costa Mesa hotel but never paid the bill or checked out, and her belongings were found there.

Josephine Monique Vargas, 34, was last seen Oct. 24 after leaving a family birthday party in Santa Ana to go to a store.

Martha Anaya, 28, asked her boyfriend to pick up their 5-year-old daughter so she could work on Nov. 12, then stopped responding to his messages later that night. She had been planning a birthday party for her daughter.

Instead, police considered them missing persons. Investigators searched a canyon, examined the women’s cellphone records, alerted hospitals, put the word out on social media and even checked motels they were known to frequent but without success in finding them.

Then, on March 14, the naked body of Jarrae Nykkole Estepp, 21, was found on a conveyor belt at an Anaheim trash-sorting plant.

That was the key that broke the case, authorities said.

In the weeks before the discovery, Estepp had become a regular on a strip of Beach Boulevard in Anaheim long known for prostitution.

Estepp had “a similar profile to our victims; we were able to … move forward,” Rojas said.

Investigators planned to search for the bodies of the three Santa Ana victims, he said.

Cano and Gordon each served time after being convicted in separate cases of lewd and lascivious acts with a child under 14.

Gordon was convicted in 1992 and has a 2002 kidnapping conviction, according to the Orange County District Attorney’s Office. Cano’s conviction dates to 2008, prosecutors said.

After their Las Vegas escapade, Cano and Gordon pleaded guilty to failure to register as a sex offender. They were ordered to provide DNA samples and have their computers monitored by federal agents, according to the federal documents, which were first obtained by the Los Angeles Times.

The men also checked in with Anaheim police every 30 days, as required, and provided updated photos, fingerprints and addresses, Anaheim police Lt. Bob Dunn said.

In fact, both men checked in earlier this month, Dunn said.

Cano was wearing a state-issued ankle monitor and Gordon was wearing a federal GPS device, he said.