A Denver jury also found John Vasquez, of Boise, Idaho, guilty of felony murder after robbery in the death of Renee Ealy.
Ealy died after she was stabbed 21 times on June 23, 2000.
According to the Denver Post, Vasquez's former girlfriend Marie Marone, of Cheyenne, Wyo., also faces murder charges in the same case.
She is scheduled for trial in February.
(Copyright 2012 by The Associated Press. All Rights Reserved.)