A Nova Scotia man who received a life sentence last week for the execution-style killings of a couple in the province faces more murder charges in the deaths of two Quebec men.

The Montreal police service laid first-degree murder charges Tuesday against Leslie Douglas Greenwood in the deaths of 47-year-old Kirk Murray and 51-year-old Antonio Onesi.

Murray and Onesi were shot in the parking lot of a Montreal McDonald's in January 2010.

Greenwood, along with fellow convicted killer Michael Lawrence, fatally shot Barry Kirk Mersereau and his wife Nancy Paula Christensen in their home in 2000.