Householders in the south Midlands county threw away 2.6% less in 2003/4 than 2002/3 the national average was for a 3% growth in arisings.
The authority used a range of measures to reduce its waste, including free composting trials and discounted real-nappy washing.
And these paid dividends when it was announced that 7,600 tonnes less was thrown away last year, saving the council £400,000.
Head of waste management Adam Symons said: We have worked very hard over the past few years to help people stop throwing stuff away and its working.
We have a range of tools that the public can use to stop rubbish, from home composters to washable nappies.
We have prided ourselves in getting information to the public that they can use, and they have really started to listen.
People are getting the message that throwing rubbish into the bin is like pouring champagne down the toilet expensive and pointless.