The creeping climate crisis has become one of the most challenging to affect humanity as the associated impacts increase over time. This requires that people have to learn to adapt to climate change. It may be an asset for people to adapt if the leaders in charge are perceived as trustworthy. This qualitative study draws on five semi-structured interviews conducted in Longyearbyen-Svalbard to explore the research question: How can local leaders maintain and improve their trust while managing the creeping climate crisis? The study shows that people perceive local leaders in Longyearbyen as trustworthy in managing the creeping climate crisis. The local leaders are using ways such as frequently sharing climate information, taking effective and efficient action, and involving diverse stakeholders to maintain and improve their trust among the population. However, the study shows that leaders may need to pay attention to some socio-political policies, such as Voting rights, as such policies may influence their trust negatively in the long run. Therefore, the study has suggested a perspective on how leaders may maintain and improve their trust whiles managing the creeping climate crisis.