As initiatives are taken in Sweden to evaluate the geological potential for carbon dioxide storage in the adjacent Baltic Sea, experiences from elsewhere may provide lessons about perceptions of and potential opposition toward carbon capture and storage (CCS). A comprehensive analysis of storage feasibility needs to include the issue of social acceptance. The knowledge of CCS is low in Sweden however and there are no Swedish CCS projects to learn from. This paper therefore draws on lessons from other large-scale energy projects that are embedded in similar Baltic Sea contexts to complement lessons on CCS acceptance provided in the literature. The aim of this study is to facilitate an understanding of acceptance of potential future CO2 storage initiatives in the Swedish Baltic Sea region and to analyze what contextual factors are likely to be determinative of the outcome of these and similar projects. The study identifies climate change as one such key contextual factor, which can often be used both to support and oppose a large-scale energy project. Furthermore, the study finds that there are perceptions of uncertainties regarding the regulatory framework that need to be adressed in order to facilitate the planning of CCS projects in the region.