Purpose: This study aimed to identify the effects of adolescent sexual media literacy and sexual permissiveness on gender sensitivity and to provide evidences useful in developing a sex education program that would promote gender sensitivity among adolescents. Methods: Data were derived from 250 adolescents' responses to questionnaires. Collected data were analyzed using ANOVA, Pearson's correlation coefficient, and multiple regression. Results: Gender sensitivity according to gender was significantly different (t=-6.54, p=0.001). Gender sensitivity was positively correlated with sexual media literacy (r=0.36, p<0.001), and negatively correlated with sexual permissiveness (r=.22, p<.001). Sexual media literacy was negatively correlated with sexual permissiveness (r=-0.39, p<0.001). The variables affecting the participants' gender sensitivity on media literacy were gender (β=0.33, p<0.001) and sexual depiction scene (β=0.24, p<0.001). Conclusion: Gender and sexual media literacy influenced participants' gender sensitivity. Therefore, when developing a school-based sex education program, sexual media literacy should be included as a key concept; moreover, gender-specific programs need to be developed. Furthermore, teaching methods should enhance media literacy related to sexual depiction scenes and promote safe and healthy sexual permissiveness.