Indigenous people who have been dispossessed of their lands and resources bear a disproportionate burden of health problems. Programmes aimed at improving their health status must operate within the context of colonisation history and the contemporary cultural renaissance whereby indigenous populations are asserting their rights to self-determination. Community development strategies incorporating empowerment as both means and end are consistent with the aspirations of the renaissance and reflect the principles of the Ottawa Charter for Health Promotion. This paper describes a formative and process evaluation of a community development partnership for health promotion between a health group and an urban Maori community in New Zealand. Key issues encountered related to trust, prioritisation of health, and appropriate research paradigms. Most significant among these was trust, or more specifically, distrust among Maori engendered by historical and contemporaneous experiences of contact with Europeans. Ultimately, the partnership achieved what it set out to do when the Maori partners took over the running of their own health groups and health programme. Building upon a detailed literature review and data from the evaluation, the paper offers a list of recommended procedures for the development of partnerships, applicable to health and other domains. Recommendations encompass preparatory steps, the formation of a partnership committee, programme planning and development, and the appointment of a community-based liaison worker. A conclusion of the research and premise underpinning the recommendations is that devolution of power is a key aspect of organisational process underlying successful partnerships involving professional groups and indigenous people.