This study explores factors affecting local actors' and citizens’ attitudes to mineral exploration, and how attitudes to exploration relates to those of mining. The concept Social License to Explore (SLE), originating from Social License to Operate (SLO), is used to address the relationship between exploration companies and affected local communities. The study focuses on attitudes in three municipalities in northern Sweden and Finland and combines qualitative and quantitative methods. The results show that local attitudes to mineral exploration and mining correlate strongly and are intimately linked. Perceptions of impacts, the permit process, and trust in government and company affect local attitudes, but company performance seems to be most important where trust was not established. We argue that values about nature, economy, and value-based development preferences, are central as they shape local attitudes and perceptions of impacts and process. While company conduct and community engagement are within the control of companies, local values and development preferences are largely outside of their control. However, insights about contextual conditions shaping attitudes and values can be generalized and help companies make more informed decisions. Responsible target selection is a strategy within the control of the company which can help avoid intractable and costly conflicts.