The global average temperature continues to rise and the negative effects of climate change that we see today are expected to increase in the future. To combat this development worldwide and provide scientific evaluation of the risks, the UN have adopted the Paris Agreement to reduce greenhouse gas emissions. In Sweden the climate change effects are mainly expected to lead to an increase in both frequency and intensity of precipitation, making the risk of floods even greater. An increasingly established type of measure to strengthen societies resilience against the consequences of climate change are Nature-based Solutions (NBS). These solutions are inspired and supported by nature and therefore provide multifunctional and cost-effective ways of addressing societal challenges by supporting well-functioning ecosystems. Halmstad is already prone to flooding events and an important part of the sustainable development in the municipality is therefore focused on climate change adaptation. Since nature-based solutions are only included to a limited extent in their strategic plan, this study investigates how NBS can play a larger role as measures for climate change adaptation in Halmstad. Through semi-structured interviews with employees working with NBS in several municipalities (including Halmstad) the study highlights major factors and challenges in the application of nature-based solutions. The results suggest the main challenges for implementing NBS to be the lack of ownership of strategic land, finding the sufficient space, the potentially increased management costs as well as having the adequate knowledge to successfully construct the measures. The study shows that the work with NBS varies among the interviewed municipalities but common to all respondents is a great willingness to work with these types of solutions. Important prerequisites for incorporating NBS in Halmstad municipality’s future climate change adaptation is identified as dialogue with landowners for strategic placement of constructed wetlands and early integration in planning for new construction, to ensure the necessary space for solutions such as green roofs and rain gardens.