Labour is drawing up its own draft legislation to demonstrate that Leveson's recommendations could be implemented without the difficulties feared by ministers.
The opposition's Bill is expected to be completed before Christmas, paving the way for Labour to force a Commons vote by the end of January if no agreement is reached in cross-party talks.
The result would not be binding on the Government, but a defeat could be hugely damaging for the Prime Minister.
As the editors met at Number 10, Labour leader Ed Miliband hosted talks in his office with representatives of the Hacked Off campaign group, including phone hacking victims.
"What I heard from the victims of sections of the press is that they are pleased there are good intentions from the editors but they want more than good intentions," he said.
"They want the force of law to make sure those good intentions are turned into reality."
He said he did not doubt the goodwill of the editors to reform, "but we have no guarantee that that goodwill and those good words are actually going to mean something on an ongoing basis".
More top news
Hundreds of protesters have stormed Iraq's government district after lawmakers failed to meet for a vote on overhauling the regime.
A 13-year-old girl had a lucky escape after she was grabbed by a man as she walked alone
Thousands of elephant tusks and rhino horns has been burned in Kenya, in a warning to poachers and smugglers.