Về giải pháp hoàn thiện thể chế: Rà soát, đánh giá và đề xuất sửa đổi, bổ sung các văn bản quy phạm pháp luật, chính sách về phòng, chống mại dâm. Nhất là các vấn đề về can thiệp giảm hại, phòng, chống HIV/AIDS và hỗ trợ hòa nhập cộng đồng cho người bán dâm. Tổ chức nghiên cứu, khảo sát tình hình hoạt động tội phạm liên quan đến mại dâm và tìm hiểu chính sách pháp luật tại một số nước có nhiều nạn nhân là người Việt Nam bị mua bán để xác định cơ quan đầu mối và cơ chế phối hợp trong trao đổi thông tin, giải quyết vụ việc liên quan đến mại dâm, giải cứu và hồi hương nạn nhân, bắt giữ tội phạm trong các vụ việc mua bán người vì mục đích mại dâm.
Về giải pháp về tổ chức thực hiện: Các cấp ủy Đảng phải đưa chương trình phòng, chống mại dâm vào văn kiện, nghị quyết và phát triển kinh tế - xã hội; thường xuyên theo dõi, đôn đốc, kiểm tra thực hiện; đẩy mạnh các hoạt động tuyên truyền, nâng cao nhận thức, trách nhiệm của cán bộ, đảng viên trong công tác phòng, chống mại dâm; gắn trách nhiệm của người đứng đầu với kết quả phòng, chống mại dâm ở địa phương, đơn vị. Hội đồng nhân dân các cấp ban hành Nghị quyết về công tác phòng, chống mại dâm, yêu cầu Ủy ban nhân dân báo cáo kết quả thực hiện Nghị quyết tại các kỳ họp của Hội đồng nhân dân cùng cấp… Ủy ban nhân dân các cấp phải đưa công tác phòng, chống mại dâm là một trong các nhiệm vụ phát triển kinh tế - xã hội của địa phương.
Giải pháp về nguồn lực: Tập trung kinh phí của Nhà nước để thực hiện các hoạt động trọng điểm, ưu tiên; khuyến khích sự tham gia, đóng góp nguồn lực của các doanh nghiệp cho các hoạt động phòng, chống tệ nạn mại dâm, đặc biệt là công tác dạy nghề, tạo việc làm và hỗ trợ tái hòa nhập cộng đồng cho người bán dâm.
Giải pháp hợp tác quốc tế: Tăng cường hợp tác quốc tế, chú trọng hợp tác với các nước láng giềng trong công tác phòng, chống mại dâm, mua bán người vì mục đích mại dâm. Thực hiện các nghiên cứu nhằm đánh giá tác động của mại dâm trong phát triển kinh tế - xã hội, học tập, áp dụng các mô hình hiệu quả của quốc tế trong phòng ngừa mại dâm, đặc biệt là mại dâm trẻ em.
Giải pháp về tuyên truyền: Huy động các cơ quan thông tấn, báo chí trong việc thông tin, tuyên truyền, giáo dục về hành vi tình dục an toàn, lối sống chung thủy, lành mạnh cho các nhóm dân cư. Phối hợp hoạt động tuyên truyền về phòng, chống mại dâm, phòng chống HIV/AIDS và phòng, chống tội phạm mua bán người nhằm nâng cao nhận thức, thay đổi hành vi tình dục an toàn, hạn chế nguy cơ bị mua bán, bị ép buộc làm mại dâm của người lao động khi di cư, tìm kiếm việc làm.