성구매 남성에게 형사처벌하는 것이 여러 교육의 방법보다 효과적인지 의심이다. 공식자료를 찾기 어려우며 성매매사범에 대한 기소유예처분의 비율이 이전보다 전체 비율에 비해 높다는 것이 효과가 없다는 것을 반증한다.
우선 다수의견의 첫 번째 논거와 관련하여 제기될 수 있는 반론은 성매매에 관한 잘못된 의식을 바로 잡고 성매매 수요를 줄이기 위하여 성구매 남성을 형사처벌하는 것이 과연 재범방지교육이나 성매매 예방교육 등의 방법보다 얼마나 더 효과적인지 의심스럽다는 점이다. 앞서 수단의 적합성 여부에 대한 검토에서 나타났듯이, 성매매에 대한 형사처벌로 인하여 성매매가 전체적으로 감소하였다는 공식자료는 찾기 어려울 뿐만 아니라, 성매매특별법이 시행된 이래로 성매매사범에 대한 기소유예처분의 비율이 전체 형사사건의 그것에 비해 월등하게 높다는 점은 성구매 남성에 대한 형사처벌이 그다지 효과적이지 않다는 것을 반증하는 것이다. 처벌규정의 실효성이 감소하면 규범의 효력과 형사사법에 대한 신뢰는 무너지게 되고, 궁극적으로는 심판대상조항이 의도한 건전한 성의식의 고취도 약화되는 결과를 초래할 것이다.