This chapter examines shifting public priorities on environmental issues in Europe, focusing on climate change and its evolving prominence within public agenda over the past decade. Using ISSP Environment survey data from 2010 and 2020, we identify trends in the relative importance of environmental issues, highlighting changes in public prioritization of climate change and other environmental issues across countries and regions. The chapter also looks at the relationship between climate change scepticism—both attribution and impact scepticism—and the prioritization of climate change as the top environmental issue. Additionally, we present cross-country comparisons, outlining countries where climate change is most and least frequently identified as the primary concern. By comparing these findings with theoretical frameworks—agenda-setting theory, the concept of discourse focusing events, global shocks, degradation hypothesis and the theory of threshold dynamics—we demonstrate how evolving public agendas interact with objective empirical and sociocultural realities. The results reveal a growing recognition of the importance of environmental issues across European countries between 2010 and 2020. Over this period, climate change has emerged as the most widely recognized environmental problem. Notably, there are significant regional differences in how environmental issues are prioritized. The analysis also shows a strong link between the prioritization of key environmental problems and the objective environmental conditions in the respective countries, as measured by established environmental indicators. Local concerns often reflect specific environmental realities, for example, concern for pesticides in France, air pollution in Italy, and water scarcity in Spain. This chapter provides new insights into the dynamics of public priorities on environmental issues in Europe.