In a context of climate change and more severe and frequent droughts, in order to achieve efficient and sustainable results, water-governance models must take into consideration different alternative management measures and the degree of social approval of each alternative. In this context, the present work analyzes public perceptions concerning water management- and climate change-related issues, especially in relation to the degree of social approval attained by six water management measures in Andalusia (southern Spain). These issues were included in the Ecobarómetro between 2004 and 2013, a period which was marked by the 2005–2008 drought. This analysis aims to increase our understanding of the state of public opinion in Andalusia on the basis that such knowledge is a necessary tool for political decision-making processes. The results and the conclusions have significant implications for water policy makers.