The Southern Saskatchewan/Urban Aboriginal Health Coalition is an interdisciplinary, intersectoral team of researchers and communities dedicated to exploring what 'culturally respectful' care means in Aboriginal communities. Although the purpose of the research project was to examine this concept in an effort to improve health care service delivery and education for health professions, the members of the Coalition realized early in the process that one of the primary factors related to the success of the project would be the building and sustaining of relationships. This paper describes a relational process that was used to initiate, facilitate, and support a research partnership with the Aboriginal communities. Through a community-based process, two communities and the Coalition used sharing circles and workshops as a method to create relationships and begin a discussion about what constitutes key elements of culturally respectful health care and education. These elements have not yet been determined as the Coalition and community members have focused on fostering relationships which have been critical to building the partnership with the Aboriginal communities.