Increasingly, African American churches have been called upon to assist in efforts to address HIV/AIDS in underserved communities. African Americans churches may be well-positioned to provide HIV education, screening, and support services, particularly if they are equipped with church-appropriate, easy-to-deliver HIV tools that can be implemented through the naturalistic church environment. To inform the development of a church-based HIV tool kit, we examined church capacity with African American church leaders (N=124 participants; n=58 churches represented by senior pastors). Nearly all participants (96%) wanted to learn more about HIV and how to discuss it with their parishioners. Regarding church capacity, most of their representative churches held three regular services each week, facilitated various inreach and community outreach ministries, and had paid staff and computers. Also, many of their churches facilitated HIV/AIDS education/prevention and adolescent sex education activities. Guided by church capacity findings, an ecological framework, and a CBPR approach, we describe the resulting church-based HIV Tool Kit that "fits" naturalistically within a multilevel church infrastructure, builds upon churches' HIV-related experience, and equips faith leaders to efficiently promote HIV services with the communities they serve.