The state Department of Corrections says 49-year-old Scott William Cox will return to Yamhill County for post-prison supervision after his Feb. 22 release.
The long-haul truck driver pleaded no contest in 1993 to two counts of murder.
One victim, Rheena Ann Brunson, was found stabbed to death in front of a Portland grocery store in November 1990. The other, Victoria Rhone, was found strangled in Portland in 1991.
Cox was not charged in any other killings. At the time of his arrest, police agencies in cities along his routes examined the unsolved deaths of young women who frequented truck stops.