Three men have been indicted in connection with a 2001 slaying, investigators said.
Harris County sheriff's deputies said Aaron Wade Otto, 27, was found dead near the Houston Ship Channel on Nov. 25, 2001.
The case went cold for years. Investigators said they received a tip that led them to three suspects.
Jaime G. Loveall, 37, David O. Roberts, 35, and Michael R. Lamphere, 54, have been indicted on charges related to Otto's death. They are all serving sentences in Texas prisons for crimes unrelated to Otto's killing.
Sheriff Adrian Garcia reinstated the cold case unit in 2009. The unit has solved 16 cases so far.
"We need a cold case unit to help bring long-sought closure to survivors of murder victims and to society. I am so proud that our investigators have done exactly that for the 16th time in less than four years,’" Garcia said.