This article expands the discussion of Baltic Sea environmental governance by examining the implications of climate change on governance. It scrutinizes the physical challenges posed by climate change and analyses how the existing governing system can meet these challenges. The findings indicate that the present governing system is limited and cannot capture future changes and feedback effects. Therefore, this article recommends that multiple governance approaches should be explored. Management practices should be cross-sectoral and flexible, based both on the recognition of past experiences and all types of knowledge, including scientific but also local. Further interdisciplinary research can guide this process.