This article examines the role of multi-level partnerships in implementing Faithful Families Eating Smart and Moving More, a faith-based health promotion program that works with low-resource faith communities in North Carolina. This program incorporates a nine-lesson individual behavior change program in concert with policy and environmental change. We offer an overview of the program, an evaluation of its effects on individual behavior changes and policy, and environment and practice changes and provide suggestions on lessons learned for Extension professionals who wish to partner with faith communities to promote nutrition and physical activity. (Contains 2 tables.)