The bail for Darren Galas has been set at $1,000,000.
The Kauai man is accused of strangling his estranged wife, Sandra Galas, nearly seven years ago. She was found dead in her car in 2006.
Investigators suspected Galas at the time but did not have enough evidence.
Police say new technology and investigative techniques helped crack the case leading to Friday's arrest.