A jury found 45 year-old Brian Eric Norton guilty of 1st degree murder Thursday morning.
Norton, formerly of Redding, was found guilty of raping and murdering 53 year-old Despina Magioudis in August of 1991.
Norton is facing life in prison without parole.
The jury made their decision quickly, deliberating for roughly two and a half hours.
Norton was extradited back to Redding in 2011 from Iowa, where he was serving time in a separate sexual assault case.
It was DNA from that case that linked Norton to the murder in 1991.
According to reports Magioudis arrived in Redding a short time before her murder.
A 2010 article in the Marin Daily Journal said she was briefly staying in Redding after attending a summer solstice observance on Mount Shasta.
During the trial jurors watched a two hour interview of Redding Police investigators questioning Norton about the murder.
Norton told investigators he initially offered Magioudis $20 for sex and when she refused to have sex with him he began to beat her.
Norton admitted to dumping her body in the area that is now known as the Lowe's parking lot on E. Cypress Ave in Redding and after the murder he went home and watched T.V.
Magioudis' body was found the next day face down with her underwear around her ankles.
Shasta County Deputy District Attorney Eamon Fitzgerald said he was pleased with the jury's decision and that it was a long time coming.
Fitzgerald cited good police work of past investigators and current Redding Police investigators for bringing some closure to Magioudis' family.
Magioudis' five daughters described her as a loving and caring mother who enjoyed traveling, cooking, and Greek dancing.
She was an active parent in the Reed Union School District in Marin County and was a member of the Northern California World Affairs Council.
Norton is set to be sentenced on November 5.