The shifting environment of Indigenous community-based research demands reflexivity because the negotiation and maintenance of relationships are central (Findlay, Ray, & Basualdo, 2014). This paper expands on the importance of social relationships in the Nehinuw (Cree) worldview by reflecting on an ongoing research partnership among a team of Indigenous and Settler researchers from three universities and one Indigenous community agency. The Nehinuw relationships of weechihitowin (supporting and helping each other), weechiyauguneetowin (partnership, collaborative or shared action), otootemitowin (respectful openness and acceptance of others), and weechiseechigemitowin (alliances for common action) (L. Goulet & K. Goulet, 2014) form the theoretical framework for analyzing the challenges and successes that have sustained this collaboration for almost 10 years. This article will enhance understanding of Indigenous community-based research to promote an epistemological shift toward Indigenous modes of inquiry.