US teens are having sex early; however, the vast majority of schools do not implement evidence-based sexual health education (SHE) programs that could delay sexual behavior and/or reduce risky behavior. This study examines middle school staff's knowledge, attitudes, barriers, self-efficacy, and perceived support (psychosocial factors known to influence SHE program adoption and implementation). Methods: Professional school staff from 33 southeast Texas middle schools completed an internet or paper-based survey. Prevalence estimates for psychosocial variables were computed for the total sample. Chi-square and "t"-test analyses examined variation by demographic factors. Results: Almost 70% of participants were female, 37% white, 42% black, 16% Hispanic; 20% administrators, 15% nurses/counselors, 31% non-physical education/non-health teachers, 28% physical education/health teachers; mean age = 42.78 years (SD = 10.9). Over 90% favored middle school SHE, and over 75% reported awareness of available SHE curricula or policies. More than 60% expressed confidence for discussing SHE. Staff perceived varying levels of administrator (28%-56%) support for SHE and varying levels of support for comprehensive sex education from outside stakeholders (e.g., parents, community leaders) (42%-85%). Overall, results were more favorable for physical education/health teachers, nurses/counselors, and administrators (when compared to non-physical education/non-health teachers) and individuals with experience teaching SHE. Few significant differences were observed by other demographic factors. Conclusions: Overall, study results were extremely positive, which may reflect a high level of readiness among school staff for adopting and implementing effective middle school SHE programs. Study results highlight the importance of several key action items for schools.