Self-esteem and self-efficacy are theorized to serve as mediators of the relationship between religious involvement and health outcomes. Studies confirming these relationships have produced mixed evidence. This study examined whether self-esteem and self-efficacy mediate the relationship between religious involvement (beliefs, behaviors) and a set of modifiable health behaviors in a national probability sample of African Americans. African Americans, in general, are relatively high in religious involvement and have higher than average rates of chronic disease. Participants were interviewed by telephone, and a Religion-Health Mediational Model was tested using structural equation modeling. Results suggest that self-esteem and self-efficacy at least in part mediate the relationship between religious beliefs (e.g., relationship with God) and greater fruit and vegetable consumption, and lower alcohol consumption. Religious behaviors (e.g., service attendance) were found to have direct, unmediated effects on health behaviors. Findings have implications for church-based health promotion in African American communities such as education or support groups.