Sexual health is an essential and often neglected component of primary care. Nurse practitioners are ideal members of the healthcare team to be providing sexual health information, diagnoses, and treatments. Unfortunately, this is an area that has been lacking in the education of all healthcare providers. This paper describes a program that incorporates sexual health into the curriculum for nurse practitioner students through collaboration between the university school of nursing and the local health department. Given the increasing shortage of clinical sites and the need to train nurse practitioners to be competent in the delivery of sexual health, this is a model that could benefit other schools of nursing.