For the past six years, the Pueblo of Pojoaque and University of Colorado Boulder have been working together to investigate ancestral sites on and adjacent to Pojoaque land. Through our partnership, we believe we have learned some important lessons about the potential of archaeology for tribal communities, how archaeologists and tribal members can work together as coinvestigators, how such partnerships improve archaeological practice, and how the incorporation of traditional knowledge leads to better archaeology in both its humanistic and scientific dimensions. In addition, we believe it is a more sustainable and ethical model to engage the cultures in which archaeologists work. In this article, we share the story of our partnership, consider how it relates to existing perspectives on archaeology and Native communities, present a few results from our work at the ancestral site of K'uuyemugeh, and offer some reflections on our efforts to put a partnership model into practice.