Three researchers share their reflections on the challenges and goodness of fit of using participatory action research (PAR) in studies with indigenous peoples in the United States and Canada. Three central challenges of participatory methodologies are identified: (1) defining what constitutes participation; (2) the extended time required for a PAR study; and (3) researcher positionality. The authors discuss tensions inherent in the western academy when shifting final decision-making authority over research processes away from the academic institution to the indigenous community. A model situating the principles of PAR alongside perspectives and values congruent with the indigenous concept of relationality is presented as a means of mitigating these challenges. This approach aligns PAR principles within culturally-congruent definitions of relationship and encourages researchers to re-imagine participation as a form of relationship, allowing them to engage more deeply and genuinely with indigenous participants.