This paper applies contingent valuation and decision tree analysis to investigate public preferences for water quality improvements, and in particular reduced eutrophication. Such preferences are important given that the development of EU water quality legislation is imposing significant costs on European economies. Results are reported of a survey undertaken of residents of Arhus County, Denmark for water quality improvements in the Randers Fjord. Results demonstrate strong public support for reduced eutrophication and identify key determinants of such support.