The 24-year-old is now on trial in Prince George, B.C., charged with four counts of first-degree murder in the slayings of Loren Leslie, 15, Jill Stuchenko, 35, Cynthia Maas, 35, and Natasha Montgomery, 23, who all died in 2009 or 2010.
In his opening statement Tuesday, Crown prosecutor Joseph Temple told the jury that Legebokoff's DNA was found on at least three of the four homicide victims.
Temple said it was Leslie's case that first drew police's attention to Legebokoff. The Crown alleges Legebokoff met Leslie in November 2010 after exchanging text messages and having conversations on the social media site Nexopia and arranging to buy alcohol.
When a suspicious RCMP officer saw Legebokoff's truck leave a remote side road near Vanderhoof, B.C., he pulled Legebokoff over. The officer noticed a blood smear on the man's face and legs, and there was a pool of blood in the truck, Temple said.
A conservation officer found Leslie's partially buried body near a gravel pit off the bush road, her pants pulled down. She had died of head injuries and loss of blood.
Temple said Legebokoff initially told police he discovered the girl by accident, then said the two had met, and had consensual sex. He later changed his story and claimed Leslie became agitated and started hitting and stabbing herself.
He said he struck her twice to put her out of misery, said Temple.
Father of slain teen takes stand
Leslie`s father Doug testified Tuesday to identify his dead daughter`s belongings: a monkey knapsack allegedly found in Legebokoff`s truck, a black and white checkered wallet, her glasses and a family ring Doug had made for her containing all the birthstones of the entire family.
Leslie was composed as he made the identifications.
Under cross-examination, he denied defence counsel James Heller`s suggestions that Loren Leslie had been bipolar or psychotic. Leslie said his daughter had serious anxiety issues, but was a normal girl.
In earlier testimony Monday, the Crown prosecutor laid out the rest of its case, telling jurors that victims Stuchenko and Maas both suffered blunt force trauma to their heads, as well as other wounds.
Maas's body was found in a park on the outskirts of Prince George, naked from the waist down.
Temple said that once Legebokoff was in custody, other forensic evidence started turning up. He said a pickaxe found in Legebokoff's apartment had traces of Maas's DNA. He also told the jury that experts will testify that semen samples taken from Stuchenko's body match Legebokoff's DNA.
Montgomery's body was never found. However, Temple told the jury several items, including shirts, shorts, bedsheets, a comforter and an axe found in Legebokoff's apartment tested positive for her DNA.
All three women were known to have worked in the sex trade.
Legebokoff, who worked at a Ford dealership as a mechanic, frequently used cocaine obtained from women in the sex trade, Temple said.
Legebokoff is now sporting a neat goatee and a shaved head, a much different appearance from the fresh-faced former high school athlete seen in pictures up until now
The trial is expected to last six to eight months.
Live Twitter feed from the trial