There is a strong relationship between experiencing violence and participating in behaviors that increase the risk of contracting sexually transmitted infections. Sexual health education (SHE) tailored to the unique needs of female survivors of violence is needed. This paper presents findings from 40 surveys and 33 accompanying interviews with stakeholders representing 31 agencies in the violence advocacy community in Arkansas to investigate the feasibility, acceptability, and perceived need of a SHE program for female survivors of violence. Data also explore the role and preferences of community agencies in the design and implementation of such a program. Interviews with stakeholders revealed three themes: intervention concerns, content, and structure.