Background: Lack of sexual education impacts high cases of sexual deviation. Early sex education is needed because there are many cases of sexual violence that attack children and adolescents. Parents play a vital role in sexual education, and it should be given directly by parents, especially mothers. This study aims to determine the relationship between the mother's education, parent's occupation, mother's religion, student's gender, age, education, and adolescent's sexual knowledge level in Manubar, Sandaran, East Kutai. Methods: Quantitative study using ordinal regression analysis method and cross-sectional study design. The instrument used was a sexual education questionnaire for adolescents. The research subjects were taken by the total sampling of students in grades 7-9 of junior high school and grades 10-12 of high school, totaling 98 students. Results: The validity and reliability test of all questionnaire items, Pearson correlation with significance <0.05 and Cronbach-alpha>0.8. Ordinal regression test with a significance of model fitting 0.700, Goodness of fit with a significance of 0.505. Pseudo-R-Square value, Nagelkerke Coefficient, 13.4%, shows the magnitude of the influence on adolescent sexual knowledge. Parameter estimated tests for the gender of students with a significance of 0.01, Odds Ratio of 0.312. Conclusion: Students' gender influences the level of adolescent sexual knowledge with the possibility of less category 1.88%, enough 70.22%, and good 27.90%.