Vicete Ruiz is accused in the execution-style shootings of five men in a Pasco auto body shop in 1987.
Authorities arrested Ruiz in Mexico. His first trial last summer ended in a mistrial.
Today prosecutors and defense attorneys updated the judge on their progress of tracking down witnesses.
Ruiz's attorney says some witnesses may have been deported since the murders.