African American women are less physically active than White women and have a higher prevalence of inactivity-related diseases. Increased physical activity is known to reduce the risks for many chronic diseases. Positive health behavior changes have resulted from health promotion interventions conducted in African American churches. Eighteen midlife African American women participated in the Heart and Soul Physical Activity Program (HSPAP), a church-based physical activity intervention conceptualized in appraisal, belonging, tangible, and self-esteem domains of social support. Feasibility of the HSPAP was tested by determining changes in time and intensity of physical activity and social support for physical activity from baseline to 6 weeks. Data analyses were conducted utilizing paired t tests. Significant increases in time spent in physical activity from a mean of 412 min/week at baseline to 552 min/week at 6 weeks were noted. Participants reported increases in social support for physical activity in the 6-week study.