Evidence-based interventions (EBIs) are critical for effective HIV prevention, but time and resources required to develop and evaluate new interventions are limited. Alternatively, existing EBIs can be adapted for new settings if core elements remain intact. We describe the process of adapting the Parents Matter! Program, an EBI originally developed for African American parents to promote effective parent-child communication about sexual risk reduction and parenting skills, for use in rural Kenya. A systematic process was used to assess the community's needs, identify potential EBIs, identify and make adaptations, pilot-test the adapted intervention, and implement and monitor the adapted EBI. Evaluation results showed the adapted EBI retained its effectiveness, successfully increasing parent-child sexual communication and parenting skills. Our experience suggests an EBI can be successfully adapted for a new context if it is relevant to local needs, the process is led by a multidisciplinary team with community representation, and pilot-testing and early implementation are well monitored.