This paper aims to investigate the extent to which the Euro-Mediterranean governance structures are in place to effectively respond to the challenges of climate change. Although the environment has not constituted their main area of activity, ten years after the signing of the Barcelona Declaration, the Mediterranean countries decided to coordinate their efforts for the De-pollution of the ... [Show full abstract] Mediterranean under the Initiative 'Horizon 2020'. The launch of the project-oriented Union for the Mediterranean in July 2008 and the regional climate projects and initiatives indicate the growing place of the environment in Euro-Mediterranean relations. How effective might the new governance scheme be in dealing with climate change? Can a multilevel governance structure based on bilateral and project-oriented relations produce positive outcomes against climate change in the Mediterranean?