Grounded on the premise of the importance of adolescents´ voice in sexuality education proposals design, this study explores adolescents´ needs of sexuality education from a comprehensive approach in the education system, and their perceptions regarding their teachers’ performance in the topic, considering gender differences. The quantitative study involved 780 students between 11 and 19 years old. The descriptive analysis indicated that the needs of sexual education are high and the satisfaction with the performance of their teachers is middle. The multinomial logistic regression revealed that there are no significant differences between male and female adolescents in terms of sexuality education needs, but there are in terms of the perception of their teachers’ performance. The results have clear implications for the design and implementation of sexuality education programs, and to strengthen proposals for teacher training thus contributing to the empowerment of sexuality education right.