Yes, but it was the conservative party that started the legalization ball rolling when Harper announced that the government was no longer going to sell medical marijuana and put it on the hands of the private sector instead. This gave the go-ahead for sellers in BC to set up shop, and the genie could not be put back in the bottle. Harper was the one responsible for legalization, what Trudeau did was just a formality.