Southeastern states are among the hardest hit by the HIV epidemic in this country, and racial disparities in HIV rates are high in this region. This is particularly true in our communities of interest in rural eastern North Carolina. Although most recent efforts to prevent HIV attempt to address multiple contributing factors, we have found few multilevel HIV interventions that have been developed, tailored or tested in rural communities for African Americans. We describe how Project GRACE integrated intervention mapping (IM) methodology with community-based participatory research (CBPR) principles to develop a multilevel, multigenerational HIV prevention intervention. IM was carried out in a series of steps from review of relevant data through producing program components. Through the IM process, all collaborators agreed that we needed a family-based intervention involving youth and their caregivers. We found that the structured approach of IM can be adapted to incorporate the principles of CBPR.