The killings were heinous. The sexual assaults nightmarish. And they were happening with such frequency, police and the families of the victims wondered if the Baseline Killer was more than one person.
The composite sketch looked like any number of people. Hundreds of suspects were investigated, questioned and scrutinized.
"Every suspect, every individual was looked at and vetted with DNA," said former Phoenix Mayor Phil Gordon.
In the end, investigators decided the Baseline Killer was one person, working alone. That person was Mark Goudeau.
"What a lot of people don't know is there were 23 crimes committed by the Baseline Killer," said Mark Goudeau in an interview from prison." I was only charged with 11. Why is that?"
That's the question CBS 5 Investigates has run into over and over - could there still be a killer walking the streets?
Veteran Phoenix police Officer Rusty Stewart wrote a detailed report six years ago. It lays out the crimes committed by the Baseline Killer and raises questions about another suspect. That person is Terry Wayne Smith - a violent career criminal accused of at least two murders, rape and kidnapping, according to a police report. Smith has spent most of his life in and out of prison.
Stewart started investigating Smith years ago after a complaint that Smith was following a woman at a Home Depot store and in the parking lot. Police records show this was the first of many complaints police received about Smith harassing women.
"I mean they could put this individual at each crime scene," said Goudeau from prison.
Stewart's report outlines the similarities in location where suspected Baseline crimes happened and where Smith had dealings with police.
Twice within 48 hours after Smith was released from jail, a murder was committed not far from where he was staying.
The Baseline Killer shot Romelia Vargas and Mirna Palma-Roman in the head while they were working in their food truck in South Phoenix. A police report shows that 11 hours later - at a bus stop just a few miles away, Smith was questioned by police after bragging about how many people he had killed.
Carmen Miranda, a mother of two, was kidnapped from a Phoenix car wash and murdered. Around that same time, Smith's mother told police he showed up at home with blood all over his shirt.
When questioned further, Smith's own mother told police her son hears voices of women screaming and being raped, according to the report. She also added that he becomes extremely violent when he drinks and uses drugs.
Police found disturbing letters and notes where Smith talked about hating prostitutes and "shooting them in the head and then kissing their lips."
"I don't know if he's the right guy, but I know I'm not the right guy," said Goudeau.
Smith was arrested and went to prison shortly after Goudeau was arrested. At that point, the Baseline killings stopped. Unlike Goudeau, Smith was just released from prison and is back on the streets.
Smith told us he had nothing to do with the Baseline crimes. Before Goudeau's trial, police took Smith's DNA and it did not match up to the DNA found at any of the crime scenes.
"We got the right person," said former Mayor Phil Gordon said. "And that person is behind bars. At least that person isn't terrifying our community anymore."
Copyright 2013 CBS 5 (KPHO Broadcasting Corporation). All rights reserved.
Wednesday, June 19 2013 11:01 AM EDT2013-06-19 15:01:14 GMT
Cell phone records show the young woman who vanished just blocks away from her Tempe apartment over the weekend made a phone call before she disappeared. Adrienne Salinas, 19, hasn't been seen or heardMore >
Cell phone records show the young woman who vanished just blocks away from her Tempe apartment over the weekend made a phone call before she disappeared.More >
Wednesday, June 19 2013 3:36 PM EDT2013-06-19 19:36:55 GMT
Gun threat at Arizona Mills Mall
A gun threat forced the evacuation of Arizona Mills Mall Tuesday night. A caller told 911 that someone was pointing a gun at theater-goers while they were watching a movie. The scene is unfolding andMore >
A caller told 911 that someone pointed a gun at theater-goers while they were watching the new 'Superman' movie.More >
Wednesday, June 19 2013 4:58 PM EDT2013-06-19 20:58:02 GMT
The man suspected of kidnapping three women and holding them captive for years inside his west side is due in court this morning. Ariel Castro will go before Judge Michael Russo at 8:30 a.m. on nearlyMore >
With his head hanging down, suspected kidnapper Ariel Castro went before a judge on Wednesday morning.
Castro refused to make eye contact with anyone, but did answer the judge when questioned. He provided a simple answer of 'yes' when asked normal questions about the proceedings. More >
Friday, May 31 2013 8:01 PM EDT2013-06-01 00:01:34 GMT
A bus driver loses his job over a Facebook post. Here's hold it unfolded. The last week of school in Haralson County, a student told driver Johnny Cook he was hungry, that didn't get to eat lunch at HaralsonMore >
A bus driver recently lost his job over a Facebook post. More >
Wednesday, June 19 2013 1:40 PM EDT2013-06-19 17:40:44 GMT
Jesus Cabrera Molina (Source: CBS 5 News)
A judge has denied bond for man believed involved in the hit-and-run death of a Phoenix police officer.Police say 24-year-old Jesus Cabrera Molina is being held on suspicion of manslaughter and leavingMore >
Maricopa County court officials said Jesus Cabrera Molina, 24, pleaded not guilty to charges of manslaughter and leaving the scene of the crash in the hit-and-run death of a Phoenix police officer.More >