Obesity is an emerging problem for African migrants in Australia, but few prevention programs incorporate their cultural beliefs and values. This study reports on the application of community capacity-building and empowerment principles in 4 workshops with Sudanese families in Australia. Workshop participants prioritized health behaviors, skill and knowledge gaps, and environments for change to identify culturally centered approaches to health promotion. The workshops highlighted a need for culturally and age-appropriate interventions that build whole-of-family skills and knowledge around the positive effects of physical activity and nutrition to improve health within communities while reducing intergenerational and gender role family conflicts.