Healthy Body Healthy Spirit was a multicomponent intervention to increase fruit and vegetable (F & V) consumption and physical activity (PA) delivered through Black churches. Sixteen churches were randomly assigned to 3 intervention conditions. At baseline, 1,056 individuals were recruited across the 16 churches, of which 906 (86%) were assessed at 1-year follow-up. Group 1 received standard educational materials, Group 2 received culturally targeted self-help nutrition and PA materials, and Group 3 received the same intervention as did Group 2 as well as 4 telephone counseling calls based on motivational interviewing (MI) delivered over the course of 1 year. At 1-year follow-up, Groups 2 and 3 showed significant changes in both F & V intake and PA. Changes were somewhat larger for F & V. For F & V, but not PA, there was a clear additive effect for the MI intervention.