If found guilty, he would be considered a habitual sex offender because of his previous sex offense in Amador County, and could face 25 years to life in prison. According the San Luis Obispo’s website, Detectives arrested him Monday at a San Luis Obispo parole office after new physical evidence found in the nearly three-year-old case helped support a murder charge. Ostman was a homeless woman who’s half-nude body was found last July. An autopsy report showed that she had been sexually assaulted, suffered blunt-force head injuries and had bruises on her thigh and kneecaps.

Lewis was convicted of failing to register as a sex offender and being drunk in public in 2003. It was reported in 2004 that Lewis had been arrested on suspicion of raping a woman in a San Luis Obispo motel and was never charged in that case. The former U.S. marine grew up in San Luis Obispo but spent many years living around the country. He also worked as a cook and truck driver in the Lake Tahoe area. Although Lewis was a prime suspect in the killing, it was not until last week that officials had enough evidence to arrest him. Lewis is scheduled to be arraigned today in San Luis Obispo Court.  San Luis Obispo.com contributed to this story