On the heels of the Bedford judgment and the subsequent modifications to the Criminal Code, this paper discusses the criminalization of prostitution-related offences in Canada. More specifically, it analyzes the various theories mustered to justify criminalization of various prostitution-related offences: legal moralism, harm principle, as well as the values expressed in the Charter and the principle of living together. These theories all have their limits and can hardly justify criminalizing prostitution.