On Thursday, the department said, "Recently, new leads were developed in this case that led to the two suspects in this murder."
Police said Christopher Newby, and his father Roger Newby, were responsible for the murder of Chris Charles Stecker on March 1, 1997.
Stecker was shot and killed during a home invasion robbery, police said.
Christopher Newby is currently an inmate in the Texas Department of Criminal Justice serving an unrelated prison sentence. He will now be charged with murder for Stecker's death.
Newby's father, Roger Newby, died in prison in 2014 while serving a sentence on an unrelated case.