This resource paper draws lessons from a twenty-year partnership between the Native Hawaiian community of Papakōlea, the Hawai‘i Alliance for Community-Based Economic Development, and the Department of Urban and Regional Planning at the University of Hawai‘i. Key players and co-authors describe five principles for sustained partnerships: (1) building partnerships based upon community values with potential for long-term commitments; (2) privileging indigenous ways of knowing; (3) creating a culture of learning together as a co-learning community; (4) fostering reciprocity and compassion in nurturing relationships; and (5) utilizing empowering methodologies and capacity-building strategies.