A quasi-experimental replication of an intervention for promoting tobacco control policies in Northwest Indian tribes is described and the process of intervention including issues of collaboration among research institutions and Indian organizations is discussed. The policy intervention was evaluated using a pretest-posttest design wherein 20 tribes that had served as wait-list controls now received the intervention. The intervention comprised a tribal representative attending a kickoff orientation; follow-up visits to the tribes; distribution of tobacco policy workbooks; and phone call consultations. Policy status and stringency were assessed by means of telephone interviews with two key contacts per tribe, and by a count of enacted policies. There were significant pre-post changes in the primary outcome measure, a composite summary score of tobacco policy stringency, and changes were also reflected in enacted policies. The intervention effects observed were similar to those found in the prior randomized trial and suggest a robust, disseminable intervention. Much of the success achieved was attributed to the role of an Indian organization in planning the project and implementing the intervention and evaluation protocols.