Background: Sexual practices as an important aspect of reproductive health have many physical and psychological effects on people’s lives, there is limited evidence on such practices and their pattern among Iranian women. Hence we aimed to determine different types of sexual practices among 19-45 year old married Iranian women. Methods: This cross-sectional study was conducted among 200 married women, aged 19-45 years, attending Taleghani Public Health Center for annual gynecologic examination during November 2008 to May 2009 using convenient sampling. The participants were enquired about their experience regarding different types of sex, as well as their views and feelings about such practices, using an anonymous questionnaire. Results: The mean age of the participants was 34 years. All had ever experienced vaginal sex and 50.9% reported ever experience of other types of sex (non-vaginal), as well. Due to some stigma attached to non-vaginal sexual practices among women in Iran, the feelings of women with regard to different sexual practices were also examined in this paper. Conclusion: This study showed that non-vaginal sex among women is considerable and because of less favourable views of women towards such practices, it seems that these practices might have psychologically impacts on women’s life. Hence, counseling and educational programs designed for married men and women can include some factual information about different types of sex.