By 2010 Norwich City hoped to have recycled 32% of the citys waste, but by June of this year 36% of rubbish was being recycled.
In addition, the council said the amount of waste sent to landfill was cut by 20%, or 2,000 tonnes, a quarter.
Executive member for sustainable city development Brian Morrey said: Our new services are making recycling easier for people. The introduction of blue bins and a garden waste scheme have meant that people can recycle more from home, and I hope that people continue to take advantage of these as much as possible.
Image: Norfolk City Council bins