Lichfield District Council topped the charts with a 46% recycling and composting rate, compared to the national target for England of 17%.
Though these figures released by the Department for Environment, Food and Rural Affairs are audited Best Value Performance Indicators, confirmed statistics will be available later this year.
Environment Secretary Margaret Beckett said: "England looks certain to meet its national recycling and composting target - the first time such a target has ever been met.
"This has been brought about through the commitment of the majority of local councils, a fantastic response from the public and targeted Government support."
Fylde Borough Council made the biggest leap, increasing its recycling rate by 19% compared to 2002/3. This was mainly due to improved composting that took its total to 30%.
But Beckett warned underperforming councils that some will face action as single figure recycling rates are "no longer acceptable".
Some of the poorest performers included Liverpool and Manchester city councils, Tower Hamlets and Newham in London and Kettering in the East Midlands. The Isles of Scilly Council was bottom of the pile with a 0% recycling rate.