Clergy are disproportionately affected by obesity and chronic disease. Physical activity (PA) offers a viable option for addressing the health of clergy. The purpose of this study was to evaluate the effectiveness of a culturally tailored PA program for clergy. Clergy (N = 44) were randomly assigned to an intervention group or wait-list control group. Baseline and follow-up measures included PA behavior and psychosocial measures. Analyses revealed a significant effect of the intervention on sedentary behavior, PA behavior, self-efficacy for PA, and outcome expectations for PA. Culturally tailored PA programs could potentially influence PA behavior and psychosocial mediators of PA among clergy.