Sexual behavior is an important aspect of the quality of marital life. Individuals develop their sexual behavior in the context of a gender construction. They acquire gender role stereotypes as a set of shared cultural cliches which in turn shape their sexuality.The aim of the present study is to compare the sexual behaviors of married college students in relationship with gender role stereotypes. Sixty married college students (30 females) were randomly selected from two universities in Tehran. Three self-rating instruments were used: 1) Bem sex role Inventory, 2) Personal experiences Questionnaire and 3) general demographic questionnaire. Results revealed no significant differences between female and male students in total score of sexual behaviors (t= 0.45, df=58, p<0.65). But, there are significant differences genders regarding orgasm, (X2=17.97, df=1, p<.05), and hurt by spouse, (X2= 14.96, df=1, p<.05). Findings also reveal that gender role stereotypes only in women, and not in men, influence sexual satisfaction (X2=8.28, dF=3, p<.05). Results have been discussed based on a new model of sexuality.