Introduction: The world health organization defines sexual health as a coordination and integration between mind, body and feelings which leads an individual towards personality improvement, relationship and love. The aim of this study was to determine the prevalence of sexual dysfunction among women referring health centers of Bandar Abbas in 2013 who used contraceptive methods. Method: In this descriptive study, 385 women aged between 16-45 years were included. A questionnaire was used for data collection. This questionnaire consisted of two sections; demographic data and Female Sexual Function Index (FSFI). The questionnaire was equally distributed among all health centers. Data were entered SPSS v. 19 and were analyzed using descriptive statistics (mean and standard deviation) and ANOVA. Results: There was no significant difference between contraceptive methods and questionnaire aspects. Significant associations were found between level of education and sexual function such as libido, orgasm, sexual satisfaction and age groups with libido, orgasm and vaginal lubrication. Conclusion: The participants of this study might have referred their sexual dysfunctions to other reasons other than contraception which needs further research. According to the results, it is suggested to increase couple knowledge using consultation and sex education and guide them into finding treatments for their sexual dysfunction.