Theo đó, mục tiêu của kế hoạch là tăng cường phòng ngừa, ngăn chặn, đẩy lùi tệ nạn mại dâm; tạo sự chuyển biến mạnh mẽ về nhận thức và hành động của các cấp, các ngành, các tổ chức xã hội và cộng đồng trong công tác phòng, chống mại dâm; tăng cường khả năng tiếp cận, sử dụng các dịch vụ xã hội để hòa nhập cộng đồng đối với người bán dâm.

Một số mục tiêu cụ thể: Ít nhất 70% số xã, phường, thị trấn (gọi chung là cấp xã) tổ chức được ít nhất một hình thức tuyên truyền về phòng ngừa mại dâm và được duy trì thường xuyên. Thông tin về phòng, chống mại dâm được đăng tải trên cơ quan báo chí cấp trung ương và cấp tỉnh ít nhất một tháng một lần. Ít nhất 70% người lao động tại các cơ sở kinh doanh dịch vụ dễ phát sinh tệ nạn mại dâm; ít nhất 60% người lao động trong các khu công nghiệp; 70% học sinh, sinh viên các trường trung học phổ thông, cơ sở giáo dục đại học và cơ sở giáo dục nghề nghiệp được tuyên truyền, phổ biến chính sách, pháp luật, cung cấp thông tin, kiến thức về phòng, chống tệ nạn mại dâm.

100% các tỉnh, thành phố trực thuộc trung ương xây dựng kế hoạch và tổ chức thực hiện các hoạt động phòng, chống tệ nạn mại dâm. Ít nhất 50% các tỉnh, thành phố trực thuộc trung ương lồng ghép nhiệm vụ phòng, chống tệ nạn mại dâm với việc thực hiện các chương trình phát triển kinh tế - xã hội, các chương trình an sinh, trợ giúp xã hội, chương trình phòng, chống ma túy, chương trình phòng, chống HIV/AIDS.

100% tố giác, tin báo, khiếu nại hành vi vi phạm pháp luật về phòng, chống mại dâm được tiếp nhận, xác minh, phân loại, xử lý kịp thời. Hằng năm, tăng 3 - 5% số tội phạm liên quan đến mại dâm được xử lý theo quy định của pháp luật, đặc biệt những địa bàn trọng điểm. Hằng năm, tổ chức kiểm tra ít nhất 20% số cơ sở kinh doanh dịch vụ dễ phát sinh tệ nạn mại dâm trên địa bàn; đến năm 2025, 100% các cơ sở được kiểm tra ít nhất 1 lần.