Research that partners with community stakeholders increases contextual relevance and community buy-in and maximizes the chance for intervention success. Within a framework of an academic-community partnership, this project assessed a Black faith-community’s needs and opportunities to address HIV. We used concept mapping to identify/prioritize specific HIV-related strategies that would be acceptable to congregations. Ninety stakeholders brainstormed strategies to address HIV; 21 sorted strategies into groups and rated their importance and feasibility. Multidimensional scaling and cluster analysis were applied to the sorting to produce maps that illustrated the stakeholders’ conceptual thinking about HIV interventions. Of 278 responses, 93 were used in the sorting task. The visual maps represented eight clusters: church acceptance of people living with HIV; education (most feasible); mobilization and communication; church/leaders’ empowerment; church involvement/collaboration; safety/HIV prevention; media outreach; and, stigma (most important). Concept mapping clarified multifaceted issues of HIV in the Black faith community. The results will guide HIV programming in congregations.