Efficiency and productivity are important measures for identifying best practice in businesses and optimising resource-use. This study analyses how these two measures change across the period 2003-2008 for 196 wastewater treatment plants (WWTPs) in Spain, by using the benchmarking methods of Data Envelopment Analysis and the Malmquist Productivity Index. To identify which variables contribute to the sustainability of the WWTPs, differences in efficiency scores and productivity indices for external factors are also investigated. Our results indicate that both efficiency and productivity decreased over the five years. We verify that the productivity drop is primarily explained by technical change. Furthermore, certain external variables affected WWTP efficiency, including plant size, treatment technology and energy consumption. However, plants with low energy consumption are the only ones which improve their productivity. Finally, the benchmarking analyses proved to be useful as management tools in the wastewater sector, by providing vital information for improving the sustainability of plants.