Parent-based HIV prevention programming may play an important role in reaching youths early to help establish lifelong patterns of safe and healthy sexual behaviors. Families Matter! is a 5-session, evidence-based behavioral intervention designed for primary caregivers of children aged 9 to 12 years to promote positive parenting and effective parent-child communication about sexuality and sexual risk reduction. The program's 5-step capacity-building model was implemented with local government, community, and faith-based partners in 8 sub-Saharan African countries with good intervention fidelity and high levels of participant retention. Families Matter! may be useful in other resource-constrained settings.