We describe the process of adapting a community-level, evidence-based behavioral intervention (EBI), Community PROMISE, for HIV-positive African American men who have sex with men (AAMSM). The Centers for Disease Control and Prevention (CDC) Map of the Adaptation Process (MAP) guided the adaptation process for this new target population by two community-based organizations (CBOs) working in partnership with two research organizations. We describe five steps of the MAP, assessment, selection, preparation, pilot, and implementation, and the use of qualitative interviews, field observations, and a cross-sectional survey. We recommend: (1) development of a centralized interactive website, listserv, or other resources where agencies adapting EBIs can share tools, materials, experiences, lessons learned, and best practices; (2) strengthening Funding Opportunity Announcements by funding incrementally in phases linked to the MAP; and (3) research should examine (a) whether EBIs adapted by CBOs remain efficacious and (b) the best "fit" between the cultural and climate characteristics of effective collaborations between community- and research-based organizations.