Parents play an important role in the sexual health of their adolescent children. Based on previous research, formative research, and theories of behavioral change, we developed Talking Parents, Healthy Teens, an intervention designed to help parents improve communication with their adolescent children, promote healthy adolescent sexual development, and reduce adolescent sexual risk behaviors. We conduct the parenting program at worksites to facilitate recruitment and retention of participants. The program consists of 8 weekly 1-hour sessions during the lunch hour. In this article, we review the literature that identifies parental influences on adolescent sexual behavior, summarize our formative research, present the theoretical framework we used to develop Talking Parents, Healthy Teens, describe the programs components and intervention strategies, and offer recommendations based on our experiences developing the program. By targeting parents at their worksites, this program represents an innovative approach to promoting adolescent sexual health. This article is intended to be helpful to health educators and clinicians designing programs for parents, employers implementing health-related programs, and researchers who may consider designing and evaluating such worksite-based programs.