This article examines five interrelated methodological and ethical opportunities and challenges embedded within qualitative research projects that seek to partner with Indigenous young people, from different tribal communities. Drawing from two separate educational research studies conducted in Aotearoa New Zealand, the researchers identified these opportunities and challenges as: insiders and outsiders working to negotiate entry and gain consent; the need for a strengths-based approach; developing and maintaining respectful relationships; ensuring genuine ownership of the process; and authentic dissemination and benefits. Whilst similar in nature, they played out differently across the two research projects, highlighting the influence of context, culture, and community. The authors conclude with lessons learned, including the importance of researcher reflexivity, when conducting research with Indigenous youth and communities.