Joseph Naso was arrested Monday in South Lake Tahoe after his release from jail in El Dorado County on unrelated charges, said Marin County District Attorney Ed Berberian.
The prosecutor said authorities believe Naso is responsible for the 1977 killing of Roxene Roggasch, whose body was found on White's Hill in Fairfax; the 1978 slaying of Carmen Colon near Port Costa in Contra Costa County; and the killings of Pamela Parsons in 1993 and Tracy Tofoya in 1994, both in Yuba County. Berberian would not say how the women had been killed.
According to public records, Naso lived in the Bay Area from 1980 through at least 1996. He had one-month stays at apartments in San Francisco's Tenderloin and in Oakland's Grand Lake neighborhood, and lived in a Piedmont home from 1983 through 1996.
Naso divorced in 1980 after an 18-year marriage and has a son who lives in California.
He has a history of theft and was placed on probation in June 2009 for stealing from a grocery store in South Lake Tahoe, investigators said.