H.U.B. City Steps is a 5-year community-based participatory research walking intervention designed to help lower blood pressure in a majority African American population in southern Mississippi via community collaboration and capacity building, increased walking, culturally tailored health education sessions, and motivational interviewing. Building community capacity for physical activity is a key component of this intervention. Qualitative and quantitative methods have been used to assess how project stakeholders perceive the community capacity-building efforts of the project. This article illustrates the baseline results of this mixed methods approach from the perspective of three groups of stakeholders: project researchers and staff, community advisory board, and intervention walking coaches. Eight constructs were examined, including leadership, resources, external networking, visibility and recognition, personnel sustainability, ability and commitment to organize, communication with community members, and relationships with influential others. Quantitative results indicated significant differences among stakeholder groups for project leadership and personnel sustainability. Qualitative perspectives provided an opportunity to examine possible reasons for these differences. Overall findings provide direction related to improving intervention outcomes and sustainability.