"And that's, that's … that's when it really hurt. … I've stolen something from them," he said emphatically. "I've stolen someone. … They can't get that back … and for me … that's when the process started … and from there I started to think, think about all the other victims … but it started with the children."
Two weeks ago, at the request of Malvo and Cheryll Witz, the daughter of sniper victim Jerry Taylor, an ABC News producer who received a call from Malvo in prison conferenced him in with Witz on her cell phone. A spokesman for the Virginia Department of Corrections has since said that the conference call was a violation of prison policy. An ABC News spokesman has said the network was not aware of the policy at the time the call took place.
Witz told ABC News that she was "in shock" to actually get the call from Malvo. "He said he had tried to write me, but he did not know where to begin. He was very light-spoken and there were a lot of pauses. He said he was sorry for what he had done and he said the Lee Malvo then and the Lee Malvo now are two different people."
Taylor was shot by a sniper in Tucson, Ariz., in March 2002, seven months before the Washington crime spree that took 10 lives and wounded three in October 2002.
When Malvo and Muhammed were finally caught, Witz said she suspected they had killed her father, who was fatally shot as he chipped golf balls on a course in Arizona.
Malvo had been found with an Arizona credit card when he was caught and Witz said her father had been missing a credit card when his body was discovered. She went to the authorities, but they dismissed her theories, telling her they had another suspect.
So in June 2006, on Father's Day, she wrote to Malvo in prison, asking him to confess to her father's murder.
Malvo agreed through his lawyer to confess after his trials were complete. He had been sentenced to life in prison without the possibility of parole and couldn't have reasonably expected any leniency or reward for his apologies or his confession. Prosecutors in Arizona now consider the case closed and have no plans to prosecute Muhammad or Malvo.
Malvo says he spent about a year with Muhammed, most of it in preparation for a mass-scale terrorism campaign, much larger than the one they carried out, that Malvo said included plans to pick off groups of children exiting school buses with sniper rifles and a series of mass explosions.
He says he couldn't help himself when he was around Muhammed.
"This man became my world," he said in June. "See, it's like abused women. People say they can't understand why they can't leave the relationship. It's because she becomes completely dependent on this fool. When I was rebuked, I blamed myself completely for it. I became completely, completely, completely dependent on him. Completely. There was no Lee left. … I just gave it up. It wasn't hard. I already hated myself. He just knew what to say to channel all that anger."
Malvo seems to have found some sympathy in Witz, who said after their conversation that she was trying to forgive him.
"I want to believe that he is truly sorry,'' she said. "I want to know that he is going to think about this every day. … But I want to find closure in my own heart."
Malvo also spoke to ABC News after the phone call with Witz.
Breathing heavily, he said with a sigh, "I actually don't feel any better. I actually feel worse."
"I killed her father," he said. "I don't think I will sleep tonight."