Naisjärjestöt yhteistyössä eli Nytkis ry on jättänyt poliisille tutkintapyynnön sanomalehdissä ja puhelinluetteloissa julkaistuista seksi-ilmoituksista.
Yhdistys vaatii, että yritykset noudattavat uusittua rikoslakia, ja haluaa, että poliisi tutkii, syyllistyvätkö ilmoituksia julkaisevat tahot paritusrikokseen.
Naisyhdistyksen mukaan seksi-ilmoituksia julkaisevat suomalaiset media- ja markkinointiyritykset saavat välillistä hyötyä prostituoitujen hyväksikäytöstä.
Nytkis vaatii, että prostituutioon ja ihmiskauppaan liittyvät ongelmat otetaan vakavasti ja viranomaiset puuttuvat rikolliseen toimintaan.
Monet lehdet ovat jo päättäneet luopua seksi-ilmoittelusta. Esimerkiksi Helsingin Sanomat päätti asiasta kesäkuussa 2002.