Anthropogenic eutrophication affects the Mediterranean, Black, North and Baltic Seas to various extents. Responses to nutrient loading and methods of monitoring relevant indicators vary regionally, hindering interpretation of ecosystem state changes and preventing a straightforward pan-European assessment of eutrophication symptoms. Here we summarize responses to nutrient enrichment in Europe's seas, comparing existing time-series of selected pelagic (phytoplankton biomass and community composition, turbidity, N:P ratio) and benthic (macro flora and faunal communities, bottom oxygen condition) indicators based on their effectiveness in assessing eutrophication effects. Our results suggest that the Black Sea and Northern Adriatic appear to be recovering from eutrophication due to economic reorganization in the Black Sea catchment and nutrient abatement measures in the case of the Northern Adriatic. The Baltic is most strongly impacted by eutrophication due to its limited exchange and the prevalence of nutrient recycling. Eutrophication in the North Sea is primarily a coastal problem, but may be exacerbated by climatic changes. Indicator interpretation is strongly dependent on sea-specific knowledge of ecosystem characteristics, and no single indicator can be employed to adequately compare eutrophication state between European seas. Communicating eutrophication-related information to policy-makers could be facilitated through the use of consistent indicator selection and monitoring methodologies across European seas. This work is discussed in the context of the European Commission's recently published Marine Strategy Directive.