Is gender violence considered a part of advancing Indigenous self-determination in Alaska? What are the key jurisdictional, institutional, infrastructural, and community level challenges in combating violence against Alaska Native women? Few studies have considered the relationship between gender violence and Alaska Native sovereignty. I address this gap by employing the theory of relational Indigenous self-determination and drawing on research interviews with Indigenous women in Alaska and analyzing the data in light of two recent legislative changes: the 2022 reauthorization of the Violence Against Women Act, and the legislation that formally recognizes Alaska Native tribes in the state of Alaska. The findings demonstrate that persistent questions about Alaska Native jurisdiction stemming from the 1971 Alaska Native Claims Settlement Act (ANCSA) limit considering violence against Indigenous women and Indigenous self-determination as issues that need to be addressed in tandem.