Social workers have successfully collaborated with African-American faith-based organizations to improve health outcomes for numerous medical conditions. However, the literature on Faith-Based Health Promotion for major depression is sparse. Thus, the authors describe a program used to implement a Mental Health Ministry Committee in African-American churches. Program goals are to educate clergy, reduce stigma, and promote treatment seeking for depression. Key lessons learned are to initially form partnerships with church staff if there is not a preexisting relationship with the lead pastor, to utilize a community-based participatory approach, and to have flexibility in program implementation.