Despite paradigmatic statements arguing for a collaborative archaeology, little agreement exists concerning how it should be practiced. In our experience, the relationships between archaeologists and the communities we serve are multi-faceted, and often develop under significant constraints concerning project goals and methodologies. Recognizing this, here we focus on the nature of relationships on the ground between archaeologists and indigenous communities. We argue that two principles should guide our practices. First, archaeologists should pursue horizontal relationships with First Nations that build and expand egalitarian contexts within the otherwise hierarchical political structures of modern nation states. Second, it is through building long-term relationships with communities, and the negotiations these require, that horizontal relations can best be established. Both can help improve archaeological practice. We outline two cases of collaboration involving Coast Salish and Interior Salish groups to illustrate our approach.