SEASIDE, Calif. (KGO) -- Convicted Vallejo kidnapper Matthew Muller is facing more new charges and investigators now say Muller may have begun his crime spree all the way back in 1993.
The case Vallejo Police once mistakenly called a hoax is now being called an "American Nightmare" by Seaside Police. Matthew Muller already serving a 40-year prison sentence for kidnapping and raping Denise Huskins is facing new charges.
"This is what law enforcement and survivors working together looks like," said Chief Nick Borgess of the Seaside Police Department.
In 2015, Vallejo Police accused Huskins' then boyfriend Aaron Quinn of murdering her. When she re-appeared, police accused the couple of staging an elaborate hoax.
"You are terrorized going through the worst experience of your life and the people you go to for help turn on you," said Aaron Quinn.
RELATED: Convicted Vallejo kidnapper, rapist Matthew Muller faces new charges in San Ramon
It was Alameda County Sheriff's Office Lieutenant Misty Carausu who linked Muller to the Vallejo kidnapping while investigating a Dublin thwarted home invasion.
The case gained further notoriety with a recent Netflix documentary .. sparking Seaside Police Chief Nick Borgess to reach out to Huskins.
"He sent us a message on Instagram through their police department," said Denise Huskins.
Huskins and Quinn who are now married were interested in speaking with Muller.
"Because we knew that there were things that just weren't followed up on," said Huskins.
VIDEO: Denise Huskins-Quinn, Aaron Quinn speak on Matthew Muller's latest charges
Chief Borgess helped facilitate a letter writing campaign to the convicted kidnapper.
"You'll never know what's under a rock if you don't turn it and we started flipping rocks," said Borgess.
Which ultimately gave way to a 2-day interview with Muller in a Tucson prison.
"Was he willing to talk to you without his attorney," asked ABC7 News Investigative Reporter Melanie Woodrow.
"He was and I don't think he had an attorney representing him. He had already been sentenced to prison at the time, there was no fresh charges at that time," said Chief Borgess.
"In my view there's no doubt in terms of his mental status and ability to speak with us," said El Dorado County District Attorney Vern Pierson.
RELATED: Man convicted in 2015 Vallejo kidnapping case charged in 2009 home invasion attacks in South Bay
Investigators say Muller's crime spree dates back to 1993 when he allegedly committed a kidnapping and sexual assault at 16 years old. Investigators would not say where as the case is still under investigation.
"That's two decades of this mindset that he was living in. By the time our case came about they found storage units full of equipment to help him facilitate terrorizing people," said Huskins.
Other charges recently announced include two home invasions in 2009 in Santa Clara County as well as a home invasion and attempted kidnapping in Contra Costa County, just two weeks after Muller kidnapped and raped Huskins.
"That that's the sum total of the crimes that Muller has committed. I frankly honestly doubt it," said Pierson.
VIDEO: El Dorado County DA Vern Pierson reminds press to stop using 'Gone Girl' terminology
Huskins said she's personally been in touch with at least one of the other victims.
"She just said, I didn't know how much I needed this," said Huskins.
Denise and Aaron say they still believe that Matthew Muller did not act alone.