A man convicted in a nearly 40-year-old slaying that many thought would never be solved is set to be sentenced.