But although cops suspected Leonard Terrance Woods in 45-year-old Judith Goldman's 1992 murder, with little evidence, they were forced to let him go.
But in 2010 detectives reopened the case, conducting new interviews with witnesses and re-evalutating the physical evidence and they finally got a break.
Some of that evidence, found underneath Goodman's fingernails went in for DNA testing and they got themselves a match - the man they'd always suspected - Leonard Woods.
They believe he beat her with a decorative hook they found in her apartment KTLA reports.
Riverside homicide detectives picked him up in his Moreno Valley, CA home and after interviewing Woods, they later booked him at the Robert Presley Detention Center.
He is set to be arraigned one one count of murder and use of a deadly weapon Thursday in Riverside Superior Court. He could face 25 years to life in prison if he's convicted.