African Americans bear an unequal burden of breast, cervical, and colorectal cancer. The Deep South Network for Cancer Control (DSN) is a community-academic partnership operating in Alabama and Mississippi that was funded by the National Cancer Institute (NCI) to address cancer disparities using community-based participatory research approaches. In addition to reporting on the plans of this work in progress, we describe the participatory process that local residents and the DSN used to identify needs and priorities, and elaborate on lessons learned from applying a participatory approach to the development of a community action plan. We conducted 24 community discussion groups involving health care professionals, government officials, faith-based leaders, and other stakeholders to identify cancer health disparity needs, community resources/assets, and county priorities to eliminate cancer health disparities. To develop a community action plan, four working groups explored the themes that emerged from the discussion groups, taking into consideration evidence-based strategies and promising community practices. The DSN formulated a community action plan focusing on (1) increasing physical activity by implementing a campaign for individual-level focused activity; (2) increasing the consumption of fruits and vegetables by implementing NCI's Body and Soul Program in local churches; (3) increasing cancer screening by raising awareness through individual, system, and provider agents of change; and (4) training community partners to become effective advocates. A community-academic partnership must involve trust, respect, and an appreciation of partners' strengths and differences. The DSN applied these guiding principles and learned pivotal lessons.