성매매의 단속이 주로 수사기관의 의지 내지 역량에 전적으로 의존되어 있기 때문에 성매매사범 수사의 단서가 대부분 수사기관의 인지에 의해 이루어지고 있다. 대부분의 신고, 고소는 성매매 범죄와 연루되어 있는 관계자 중 일방이 행해지는 것으로 나타나며 일반국민의 자발적인 신고는 찾아보기 어렵다.
신고 또는 고소 등이 성매매사범 수사의 단서가 된 비율은 약 11%에 불과하고, 대부분은 수사기관의 인지에 의해 이루어지고 있다. 이는 성매매의 단속이 주로 수사기관의 의지 내지 역량에 전적으로 의존되어 있음을 반증하는 것이기도 한다. 특히 ‘기타 신고나 고소의 경우’로 파악되고 있는 것을 보다 구체적으로 살펴보면, 폭행이나 상해 또는 화대절취사건으로 비화되어 성매매 여성이 112로 신고한 경우, 상대방 여성이 마음에 들지 않아 나가려는데 여성 업주가 자신의 성이라도 살 것을 요구하며 성구매남성을 폭행하자 성구매남성이 경찰에 신고한 경우, 성구매남성과 사실혼 관계에 있는 여성이 신고한 경우, 성매매알선업자의 전 동업자가 수익 분배 문제에 앙심을 품고 신고한 경우, 여관주인이 투숙한 여성을 청소년으로 의심해 신고한 경우, 성을 판매한 여성 청소년이 성구매남성이 화대를 훔쳐갔다며 신고한 경우 등을 들 수 있다. 이상에서 보는 바와 같이 대부분의 신고나 고소가 성매매 범죄와 연루되어 있는 관계자 중 일방이 행하는 것으로 나타나 있고, 일반국민이 자발적이고도 적극적으로 신고한 경우는 찾아보기가 매우 어렵다.