Olsen could leave the South Idaho Correctional Institution by next week.
Davis, who agreed to speak to The Associated Press only reluctantly about his testimony that day, said it wasn't just Vincent Olsen's future at stake.
Davis and his wife saw in Olsen's parents, Craig and Lenna Olsen, good people who were suffering, too.
"We saw their hearts ache," Davis wrote in a statement to the AP. "With time, we prayed for them. With a little more time, we prayed for their son. Our loss is real, but now there is comfort."
Something else bound the Davis family to the Olsens, too: They also knew what it meant to lose a child. In 1999, their 16-year-old son, Eric Olsen, was killed when a makeshift cannon he'd constructed exploded at the family's Boise home.
Bart Davis said he "does not believe there is a family ... that understands like the Olsen family," according a transcript of the 15-year Republican lawmaker's comments from the parole hearing.
Vincent Olsen declined an interview request but sent a statement to the AP.
"It is hard to describe the feelings of regret I have for taking Cameron Davis from their lives," he wrote. "I owe to them un-payable debts, both for what I did and for the mercy they have shown."
Early March 14, 2003, Cameron Davis, a computer science student at Boise State University, was at a party house near campus in Idaho's capital.
Olsen, a then-21-year-old BSU engineering student, arrived after 12:30 a.m.; he'd been drinking and a .45 caliber revolver was hidden beneath his clothing.
The two young men didn't know each other but had similar backgrounds: Cameron Davis was a lawyer's son, Vincent Olsen's father was a Boise surgeon. Both were Eagle Scouts and members of The Church of Jesus Christ of Latter-day Saints.
Both experienced troubles: Davis had several scrapes with the law, including for underage drinking.
In April 2002, Olsen was arrested for resisting arrest and drunken driving; Boise Police Department patrol officers had to break open his car window and pull him out. Friends said he looked for fights.
At the party, Olsen and Davis argued. Davis threw beer on Olsen. Olsen drew his gun, firing two shots.