Charles Capone, 51, of Clarkston, and David C. Stone, 49, of Moscow, Idaho, were also charged Wednesday with conspiracy to commit first-degree murder and failure to notify officials of a death.
Authorities say 40-year-old Rachael Anderson -- a mother of four -- was lured to Capone's auto repair shop in Moscow where she was drugged then killed. Her body has not been found.
Prosecutors have not said how Anderson might have been killed.
Investigators "have been looking actively for information about her body for the last three years," said Latah County Prosecutor William Thompson Jr. "We were brought up to date on the information they had, including statements from other prisoners, cellmates. We decided there was sufficient evidence to support the filing of charges, and that it was time to move forward."
Both men were being held in the Latah County Jail. They made initial appearances Wednesday and were appointed public defenders. Capone will be represented by Moscow attorney Charles Kovis, while Stone will be defended by Ray Barker.
Kovis did not immediately return a telephone message left Thursday by The Associated Press. Barker declined to make any comment on the charges.
"It's great to see somebody step in and do something," said Amber Griswold, Anderson's oldest daughter. "I just hope we have a full ending, and we find our mother's body so can put her to rest."
Capone had been in Asotin County Jail in Washington on a $1 million bond since Oct. 3 after being charged with domestic violence assault on Anderson. That assault charge was expected to be dismissed in the wake of the new charges. Capone was moved from Washington to Idaho.
Stone was taken into custody on Wednesday after being talked out of his home, authorities said.
Court records say Capone and Stone got rid of Anderson's body and cleaned a GMC Yukon she had been driving to remove evidence. The vehicle was found in Lewiston.
Police say Capone can't account for an extra 130 miles on Anderson's vehicle after it had been taken to the shop. A cadaver dog detected human decomposition in the rear seats, and human blood was also found on pieces of paper found in Anderson's purse in the vehicle.
More Northwest Headlines
Land trust in Oregon holding out hope for Skyline Forest ACLU lawsuit: County jails people who can’t pay court fines Groups form alliance to tackle climate change by initiative Oregon shooter’s mother wrote about guns in online forum Shooter tackled by teacher in Lacey school to be tried as juvenile Oregon mill worker struck by slow-moving train dies Judge dismisses lawsuit in death of Susan Powell boys Seattle woman charged in death of boyfriend’s toddler son
Our new comment system is not supported in IE 7. Please upgrade your browser here.