We study the impact of some local policies aimed at municipal solid waste (MSW) reduction on the cost efficiency of MSW collection and disposal. We explicitly account for differences between municipalities in background conditions by using a bootstrapped version of the Data Envelopment Analysis methodology in combination with a matching technique. Using data on 299 municipalities in Flanders, Belgium, for the year 2003, our results indicate that municipalities that are member of a waste collection joint venture, or that subscribe to a voluntary agreement to reduce MSW at the highest ambition level, collect and process MSW more efficiently than other municipalities. Weekly instead of two-weekly waste collection, or using a weight-based pricing system appears to have no impact on efficiency. Our results show that aiming at MSW reduction does not lead to lower efficiency of public service provision, even on the contrary.