pháp hoá năm 2001, chính phủ tin rằng như vậy sẽ giúp quản lý mại dâm tốt hơn, chống bệnh hoa liễu và thu được thuế. Nhưng giờ đây, nhiều người Đức cho rằng chính quyền đã không đạt được mục tiêu đó mà chỉ làm vấn đề tồi tệ hơn. Hầu hết các chuyên gia đều đồng ý rằng: "Việc hợp pháp hoá mại dâm đã thất bại". Những quy định về giấy phép hành nghề, khám sức khỏe... thực tế là vô tác dụng, vì các nhóm tội phạm có thể dễ dàng làm giả giấy tờ và đe dọa những người nào định tố cáo.
Chính sách hợp pháp hóa đã thất bại trên tất cả các mặt. Nô lệ tình dục ở Đức đã lan tràn kể từ khi mại dâm và các nhà thổ được hợp pháp hóa. Trong thực tế, những quy định quản lý của pháp luật hầu như không có tác dụng.[57]. Trên toàn nước Đức, số hợp đồng bảo hiểm mại dâm được ký không quá vài chục bản. Trong số hơn 400.000 gái mại dâm ở Đức, chỉ có... 100 người đăng ký hành nghề với chính phủ (tỷ lệ 0,025%), số còn lại vẫn hoạt động lén lút như trước hoặc dùng giấy tờ giả[15], vì chẳng gái mại dâm nào muốn tự tiết lộ danh tính của mình để rồi chuốc lấy sự hổ thẹn. Quy định về giấy phép hành nghề do vậy đã "thất bại từ trong trứng".

Đức là điểm đến số 1 cho bọn buôn người đến từ Đông Âu
Để đáp ứng nhu cầu mua dâm tăng mạnh (vì đàn ông còn sợ bị pháp luật trừng phạt), số gái mại dâm tăng vọt từ 100 ngàn (năm 2002) lên tới 400 ngàn (năm 2009). Để tăng "nguồn cung", phụ nữ Đông Âu ngày đêm bị bọn buôn người săn lùng và đưa vượt biên vào Đức. Công bố năm 2010 cho thấy nạn buôn người đã tăng 70% sau 5 năm mại dâm được hợp pháp hóa. Phần lớn sự gia tăng này là phụ nữ và trẻ em gái bị buôn bán vào nhà thổ, với ít nhất 20% nạn nhân là vị thành niên.[57] 75% gái mại dâm ở Đức là phụ nữ Đông Âu, phần nhiều là nạn nhân của bọn buôn người.[15] Đối với phụ nữ Đức, đã có những trường hợp bị cơ quan bảo trợ xã hội gợi ý phải đi... bán dâm, nếu từ chối sẽ bị cắt trợ cấp thất nghiệp.[58]
Bernd Finger, Trưởng cơ quan điều tra của Cục cảnh sát hình sự bang Berlin cho biết, mafia Nga tại Béclin ngày một bám rễ, hoạt động chính là tổ chức mại dâm. Mafia làm việc với sự phân chia lao động hoàn hảo theo ba cấp. Cấp cao là rửa tiền, cấp trung là mại dâm và buôn người, cấp dưới là ăn cắp ô tô.[59] Gái bán dâm thường phải ăn chia thu nhập với ông chủ nhà thổ và các bên liên quan khác (như đám mafia bảo kê núp bóng chính quyền). Để hút khách, nhiều chủ chứa còn tung ra những chiêu "khuyến mãi" rất vô đạo đức như "Tiệc Buffet mại dâm", trong khi chính phủ thì bất lực vì hành vi này không còn là phạm pháp nữa[60]
Kỳ vọng về việc thu lợi cho ngân sách từ mại dâm cũng phá sản. Ban đầu Đức kì vọng sẽ thu hàng chục triệu USD thuế từ mại dâm, nhưng rốt cục trên 99% là trốn thuế, bởi lẽ đơn giản: "Tội phạm không bao giờ muốn đóng thuế". Năm 2011, Đức chỉ thu được 326.000 USD (thế đã là "thành công" so với các năm trước), quá ít ỏi so với hàng triệu USD phải bỏ ra để quản lý mại dâm mỗi năm. Ví dụ ở Hamburg, nơi có khu đèn đỏ nổi tiếng nhất nước, trong suốt 10 năm chỉ có 153 gái mại dâm chịu đăng ký với cơ quan thuế của thành phố[61]. Hoặc tại Bonn, năm 2011 thành phố thu được 18.200 USD thuế từ mại dâm[62], nhưng đã phải chi tới 116.000 USD để đảm bảo an ninh cho các khu đèn đỏ[63], chưa kể chi phí quản lý giấy tờ, khám chữa bệnh và chống các dạng tội phạm khác phát sinh từ mại dâm. Ví dụ, nếu cho tất cả gái mại dâm ở Đức đi xét nghiệm mỗi tháng 1 lần như quy định (gói Level 2 tốn khoảng 400 USD/lần[64]), chính phủ Đức sẽ phải chi gần 2 tỷ USD mỗi năm, gấp... 6000 lần số thuế thu được và còn lớn hơn ngân sách hàng năm cho nhiều lĩnh vực khác. Hệ thống y tế cũng sẽ quá tải với gần 5 triệu lượt xét nghiệm tăng thêm mỗi năm.
Hiện nay ở Đức, có những chính khách và nhà nghiên cứu đã lên tiếng đòi bãi bỏ đạo luật hợp pháp hoá mại dâm[65]. Sau 10 năm đạo luật này được thông qua, theo một nghiên cứu của Ủy ban EU, họ đi đến một kết luận: "Nạn buôn người để buộc mại dâm ở Đức không những không giảm mà ngày càng tăng". Stephan Mayer, chuyên gia hàng đầu về các vấn đề pháp luật khẳng định, đạo luật này là một sai lầm và chỉ làm tăng thêm tình trạng tội phạm tại các khu đèn đỏ. Người đứng đầu nghiệp đoàn cảnh sát Bernhard Witthaut cũng khẳng định, hợp pháp hoá mại dâm ở Đức đã thất bại và đề nghị xem xét lại đạo luật này. Ông nhấn mạnh, kể từ khi đạo luật được thông qua, giới ma cô đã nhiều hơn trước và chúng ngày càng tỏ ra táo tợn hơn trong việc ép buộc phụ nữ phải bán dâm. Hợp pháp hóa mại dâm thực tế chỉ tạo thêm vỏ bọc "hợp pháp" giúp bọn tội phạm bành trướng hoạt động.[66]
Dư luận cho rằng, những các nước EU cần học cách làm của người Thụy Điển - nước từng hợp thức hoá nghề mại dâm cách đây 30 năm. Năm 1998, Quốc hội Thụy Điển đã xét lại, coi mại dâm là bất hợp pháp, sau khi quốc hội nước này xét thấy không thể kiểm soát nổi việc hợp pháp hóa mại dâm, trong khi tổn hại về giá trị đạo đức xã hội là quá lớn.[67]
Úc[sửa]
Hiện nay, có hàng trăm nhà thổ hoạt động trên khắp nước Úc, trong đó không ít chủ chứa liên quan đến nạn buôn người. Mặc dù mại dâm là hợp pháp ở các bang phía đông nước Úc, nhưng vẫn có tới 90% nhà thổ và gái mại dâm tại Queensland hoạt động không giấy phép để buôn người, trốn thuế, rửa tiền.[68] Sau khi hợp pháp hóa mại dâm, số nhà thổ bất hợp pháp chẳng những không giảm mà còn tăng thêm đến 300%.[69]
Tại bang Victoria, số gái bán dâm đã tăng nhanh chóng mặt (tới 7 lần) chỉ sau 20 năm. Tuy vậy, ước tính 3/4 số nhà thổ tại đây vẫn là bất hợp pháp (hoạt động không có giấy phép)[70], và cứ 5-6 gái bán dâm thì mới có 1 chịu đăng ký hành nghề, số còn lại vẫn hoạt động bất hợp pháp (gái đứng đường). Gái đứng đường được kỳ vọng là sẽ dồn vào các khu đèn đỏ để dễ quản lý, nhưng rốt cục số này lại càng hiện diện nhiều và khó kiểm soát hơn