Victoria Police say Joshua Tyler Bredo was arrested in connection with the death of 20-year-old Daniel Jordan Levesque, who was killed in an apartment on Aug. 3, 2011.
Bredo was apprehended on Saturday in Okotoks, Alta. and is now in custody in Victoria where he is expected to make a court appearance on Monday.
The accused was initially charged with second-degree murder, but that charge was stayed in December 2011.
RCMP Const. Margo Downey, with a Vancouver Island integrated police unit, says officers continued to investigate and tracked down new information in relation to the slaying.
Crown counsel approved a first-degree murder charge for Bredo on Friday.