20-year-old Seth Isaac Davis of Slocomb was arrested in December of 2004.
He's charged with the shooting death of a Dothan man that happened eight months earlier.
28-year-old Hollis Salinas disappeared in April and someone tried to set fire to his apartment that same night.
The victim's bullet-riddled body was found floating in the little Choctawhatchee river more than two weeks later.
Investigators say DNA evidence links Davis to the crime.
Davis is set to stand trial March 6 at the Houston County courthouse.