This paper describes how the American Indian Healthy Eating Project evolved through five phases: 1) starting the conversation; 2) conducting multidisciplinary formative research; 3) strengthening partnerships and tailoring policy options; 4) disseminating community-generated ideas; and 5) accelerating action while fostering sustainability. The article discusses each phase’s essential steps, outcomes derived, and lessons learned. Collectively, these phases helped to develop and disseminate the Tools for Healthy Tribes toolkit. The toolkit was used to raise awareness among participating tribal policy-makers of ways to improve access to healthy, affordable foods.