Green energy production has been created partly due to climate change through mitigation technologies (e.g. wind turbines) which have been introduced on and around Sámi lands, creating a paradox between mitigation and forced adaptation patterns for Sámi People and raising questions about adaptation and mitigation for whom? In global governance, legitimacy perceptions are important to understand how appropriately political institutions are governing in the eyes of relevant audiences, which can increase or decrease those audiences’ will to collaborate in improving governance. The chapter empirically studies whether Sámi People perceive the decisions of Nordic governments as legitimate in relation to the mobility paradox – the tension between Sámi mobility rights for reindeer herding and green energy production. Legitimacy perceptions hold the potential to define the opportunities of cooperation between Sámi People and Nordic governments to provide fair pathways to adapt to a changing climate, increasing the effectiveness and fairness of regional and national approaches to mobility and climate change. The chapter builds upon studies on normative-sociological legitimacy, Arctic environmental justice and green transition to investigate the mobility paradox and Sámi legitimacy perceptions, the justice-based sources of these perceptions and the implications for the study of effective and fairer energy governance and future mobility pathways.