Introduction Although cardiovascular diseases (CVD) are the leading cause of death among Americans, significant disparities persist in CVD prevalence, morbidity, and mortality based on race and ethnicity. However, few studies have examined risk factor reduction among the poor and ethnic minorities. Methods Community-based participatory research (CBPR) study using a cluster randomized design — African-American church congregations are the units of randomization and individuals within the congregations are the units of analysis. Outcome variables include dietary change (Diet History Questionnaire), level of physical activity (7-Day Physical Activity Recall), lipoprotein levels, blood pressure, fasting glucose, and hemoglobin A1c. Results Eighteen (18) church congregations were randomized to either a health maintenance intervention or a control condition. Complete data were obtained on 392 African-American individuals, 18 to 70 years of age, predominantly employed women with more than a high school diploma. Treatment and intervention groups were similar at baseline on saturated fat intake, metabolic equivalent of tasks (METS) per day, and other risk factors for CVD. Conclusions The GoodNEWS trial successfully recruited and evaluated CVD-related risk among African-American participants using a CBPR approach. Several logistical challenges resulted in extending the recruitment, preliminary training, and measurement periods. The challenges were overcome with the assistance of a local community consultant and a professional event planner. Our experience supports the need for incorporating non-traditional community-based staff into the design and operational plan of CBPR trials.