Whether to criminalize or legalize the purchase of sex has given rise to heated discussions and different policy initiatives. Opponents of the criminalization of sex-buying argue that prohibition pushes the sector underground, increasing the harm for women in prostitution. Proponents instead view prostitution as violence against women, calling for prohibition. Despite these debates, few studies examine the effect of prostitution laws on the quantity of sex bought. By employing unique data on attitudes to, and experiences of sex-buying behaviour in different prostitution regimes in eight European countries, the paper examines the relationship between prostitution law and sex-buying. The results are robust to the inclusion of a list experiment, and the findings suggest that people living in countries where purchasing sex is criminalized buy less sex than people living in countries where sex-buying is legal.