Jenaro Torres, 64, was sentenced Thursday to 10 years in prison, the maximum allowable under law for first-degree assault, according to Attorney General David Louie.
Torres was initially indicted for second-degree murder for the killing and disappearance of Navy Exchange cashier Ruben Gallegos in 1992. Gallegos' body was never found.
Torres pleaded no contest to first-degree assault in a plea agreement. He was also sentenced to a mandatory minimum of five years for using a revolver in the commission of the assault.
Torres has been behind bars since 2006. In 2007, a state jury convicted Torres of Gallego's murder. The conviction was overturned by the Hawaii Supreme Court.
The attorney general says the plea agreement was reasonable in light of the fact that the offense happened in 1992 and three material witnesses are now dead.
The Gallegos family supported the plea agreement and hopes that Torres may someday disclose the location of the remains so Gallegos may have an appropriate burial in Texas.