Tough new official guidance on advertising is being drawn up for local newspapers by their industry body in the wake of new concerns of links between personal services ads, prostitution and people trafficking.
The text is currently being drawn up by The Newspaper Society after a meeting between its executives and Minister for Equality Harriet Harman and Minister for Women Barbara Follett.
It is expected to include suggestions on what type of ads to refuse, training for staff, consulting with police and local authorities and only taking payment by cheque or credit card so accounts can be traced.
Several newspapers are already reviewing their policy on small ads independently.
The Manchester Evening News, Reading Evening Post and Surrey Advertiser have ceased publication of all health club, escort and personal services advertising.
The Croydon Guardian earlier vowed to investigate all complaints about its advertising for adult services in the paper.
And Cardiff newspaper the South Wales Echo was accused of hypocrisy after running adverts for massage parlours that had been exposed in the front of the paper as allegedly being part of sex-trafficking industry.
Newspaper Society director David Newell, legal expert Santha Rasaiah and communications director Lynne Anderson met the ministers and their officials this week on the issue.
David said: "The Newspaper Society has raised this issue with local newspaper publishers and is updating its guidance to ensure it fully reflects new concerns about the link between prostitution and human trafficking. The regional press has demonstrated its commitment to work with the Government to help the campaign to eradicate this dreadful trade in trafficking.
"We would also welcome a coordinated approach from the Government, police and local authorities on this issue.
"Many publishers work closely with their local police forces to ensure the ads they carry are legal and published in accordance with guidelines agreed with the police.
"In some cases, the police have asked for the ads to remain in the newspaper to help keep prostitution off the streets."
Harriet Harman said: "We are very concerned about the growing problem of human trafficking. We've changed the law, we're backing up police operations and the Crown Prosecution Service and we're also working across Europe with organisations like Eurojust.
"But unless we tackle the demand side we will not be able to protect women from this evil trade.
"Some regional press, including the Manchester Evening News and Reading Post, have already said they will no longer accept this kind of advertising. If other papers follow this example, and when the guidelines are implemented, we can make progress towards eradicating this intolerable trade."
Home Office minister Vernon Coaker said: "Personal classified adverts have been around for a long time but police tell us they can fuel the demand for trafficked women. We can't talk about tackling demand without looking afresh at these adverts and challenging cultural attitudes more widely."
Solicitor General Vera Baird QC MP said: "It seems clear that some papers do not take these advertisements. That suggests that they are not important to the bottom line. In addition, they will often clash with the editor's wish to support local communities who do not want prostitution on their doorstep."