Twenty-one-year-old Tasha Rosette was stabbed 40 times, and her throat was slit.
Amjad Khan was found guilty on Friday while his alleged accomplice Naim Mohammed Saghir was found not guilty.
They were both arrested and charged with Rosette's murder in 2006.
Two years later, they were convicted of murder and conspiracy to commit murder, though the B.C. Court of Appeal overturned those convictions in 2011 and ordered a new trial.