Background: Latinx adolescents are at increased risk of teen pregnancy. This study evaluates the impact of Re:MIX, a comprehensive sexuality education program cofacilitated by professional health educators paired with young parent educators implemented with primarily Latinx youth in Texas. Methods: A cluster randomized trial was conducted with students in grades 8-10 in 57 classrooms across three schools. Students completed baseline, post-test, and long-term follow-up surveys to determine the impact of the program on behavioral outcomes--sexual experience and unprotected sex--and on mediating factors including intentions, attitudes, knowledge, and self-efficacy related to sexual activity and contraception. Results: Re:MIX was implemented with fidelity and educators were well-received. At post-test, compared to control students, Re:MIX students were more likely to intend to use hormonal or long-acting contraceptive methods if they had sex, had greater reproductive health knowledge, had more confidence in their ability to ask for and give consent, and were more likely to know where to obtain contraception. Most findings were sustained at the long-term follow-up, but there were no impacts on behaviors. Conclusions: The implementation and impact findings highlight the promising approach of pairing young parent educators with experienced health educators for teen pregnancy prevention among Latinx students.