Song song với tình trạng bán dâm là tình trạng mua dâm. Ở nhiều quốc gia trên thế giới nhƣ Mỹ, Thụy Điển, Na Uy, Pháp, Hàn Quốc... hành vi mua dâm bị phạt nặng để răn đe tối đa những ngƣời có ý định mua dâm (khi đó tự khắc số gái bán dâm cũng giảm đi). Ở những nƣớc này, mua dâm là tội hình sự, có thể bị phạt hàng ngàn USD và đi tù nhiều tháng. Cảnh sát cũng công khai danh tính kẻ mua dâm nơi công cộng để họ phải cảm thấy hổ thẹn. So với những nƣớc này, mức phạt tại Việt Nam nhẹ hơn rất nhiều, chỉ bị phạt tiền 500 ngàn đến 1 triệu đồng, cũng không bị giam giữ hoặc công khai danh tính. Mức xử phạt thấp nhƣ vậy chẳng thấm tháp gì so với túi tiền của khách mua dâm nên không có sức răn đe, bị phạt cũng không ai sợ, việc chống mại dâm do vậy chỉ nhƣ "chống ngọn mà chƣa chống gốc, giơ thì cao nhƣng đánh thì khẽ". Việc xử lý nhƣ hiện nay là phạt ít tiền rồi lại thả nên chẳng khác gì "bắt cóc bỏ đĩa", theo chiều hƣớng này sẽ dẫn đến một hệ quả tất yếu: bán dâm thì chẳng e ngại gì, còn kẻ mua dâm thì cứ mặc sức mà mua.
Một hiện tƣợng mới trong xã hội phát triển là hình thành một tầng lớp mới gọi là "đại gia". Họ giàu có nhờ những nguồn này nguồn khác, kể cả lao động hay bất chính; từ đó, nảy sinh nhu cầu mua dâm "chân dài". Đáp ứng lại điều đó, một số ngƣời mẫu, diễn viên, sinh viên (gọi nôm na là "chân dài") hình thành các nhóm bán dâm cao cấp, do tham tiền bạc, đạo đức xuống cấp đã sẵn sàng bán mình để lấy nguồn tiền lớn từ túi "đại gia". Do đó, thiết nghĩ không chỉ phạt gái bán dâm mà còn phải xử phạt thật nặng những ngƣời đi mua dâm nói chung và những ngƣời mua dâm thuộc tầng lớp "đại gia" nói riêng.
Mặt khác, Nghị định 178/2004/NĐ-CP ngày 15/10/2004 của Chính phủ quy định: nếu là cán bộ, công chức, ngƣời thuộc lực lƣợng vũ trang thì ngoài việc xử lý hành chính còn bị thông báo cho ngƣời đứng đầu cơ quan, tổ chức quản lý ngƣời đó để xử lý, kỷ luật. Nhƣng thực tế trong nhiều năm qua, có
thông báo về cơ quan vì "nể tình" hoặc có sự can thiệp từ nhiều mối quan hệ, khiến pháp luật mất tính răn đe [4].
Thực tế này đòi hỏi cần phải có chế tài mới nghiêm khắc tƣơng xứng. Có những đề nghị phải tăng mức phạt, đồng thời công khai danh tính đối tƣợng mua dâm để nâng cao tính răn đe những đối tƣợng này. Đây là hoạt động "có cầu có cung" nên phải xử lý nghiêm từ cả hai phía là mua dâm và bán dâm. Theo một chuyên gia xã hội học, thuốc đặc trị để dẹp mại dâm không hề khó, nhƣng phải đƣợc nhiều ngành phối hợp làm nghiêm túc và triệt để. Đó là sửa đổi Pháp lệnh phòng, chống mại dâm theo hƣớng tăng nặng, đặc biệt là việc thông báo về gia đình, nơi công tác của ngƣời mua dâm cần đƣợc thực hiện thật nghiêm túc. Không chỉ cán bộ, công chức mà bất cứ ai mua dâm đều bị đƣa ra kiểm điểm trƣớc gia đình, tổ dân phố, cơ quan... các đối tƣợng bảo kê cũng cần có chế tài xử lý về hình sự.