Churches and other faith-based organizations (FBOs) are a vital resource for HIV prevention and education efforts in African American communities. Few models describe how churches and FBOs have implemented such efforts within their congregations or communities, the challenges they faced, or the changes that resulted from such efforts. This article presents a framework for implementing HIV/AIDS prevention programs in African American churches based upon a qualitative investigation of Project FAITH (Fostering AIDS Initiatives that Heal), an HIV education and stigma reduction demonstration project conducted in South Carolina. Between 2007-2008 in-depth interviews were conducted with 8 pastors, 4 technical assistance providers, and 2 project champions; 22 care team members also participated in focus groups to identify domains associated with project implementation. Data analysis was conducted using a grounded theory approach and inputs, enablers, inhibitors, mediators, and outputs associated with HIV/AIDS prevention programs conducted as part of Project FAITH were identified. Furthermore, the framework includes the influences of public policy and stigma on the faith-based HIV/AIDS prevention programs in this study. The framework calls for the identification of individuals (members of the congregation and church leadership) who are passionate about and devoted to addressing HIV/AIDS, and provides specific mechanisms (i.e., health ministries) through which these individuals can organize, strategies for HIV/AIDS implementation, and areas of technical assistance and capacity building to maximize effectiveness of such efforts.