The goal of this study was to identify strategies that could yield more inclusive church-based HIV prevention efforts. In-depth interviews were conducted with 30 young Black men who have sex with men (YBMSM) living in Baltimore, Maryland. The sample had an equal number of regular and infrequent church attendees. Nearly one-fourth of the sample was HIV-positive. Interviews were transcribed verbatim and analyzed inductively using a qualitative content analytic approach. Two main recommendations emerged for churches to offer more inclusive HIV prevention efforts: (1) reduce homosexuality stigma by increasing interpersonal and institutional acceptance, and (2) address the sexual health needs of all congregants by offering universal and targeted sexual health promotion. Thus, results support a tiered approached to providing more inclusive church-based HIV prevention efforts. We conclude that Black churches can be a critical access point for HIV prevention among YBMSM and represent an important setting to intervene.