Treatment for gynecologic cancer is associated with sexual dysfunction, which may present during and/or after treatment. The aim of this study was to investigate the risk of sexual dysfunction among gynecologic cancer survivors compared to cancer-free women in a population-based cohort study. We identified a cohort of 4863 endometrial, ovarian, and cervical cancer survivors diagnosed between 1997 and 2012 in the Utah Cancer Registry. Up to five cancer-free women were matched to cancer survivors (N = 22,693). We used ICD-9 codes to identify sexual dysfunction. Cox proportional hazards models were used to estimate hazard ratios (HRs) and 95% confidence intervals (CIs) for sexual dysfunction with adjustment for potential confounders. Approximately 6.6% of gynecologic cancer survivors had sexual dysfunction diagnoses 1-5 years after cancer diagnosis. Gynecologic cancer survivors had higher risks of overall sexual dysfunction (HR: 2.51, 95% CI: 2.16, 2.93), dyspareunia (HR: 3.27, 95% CI: 2.63, 4.06), and vaginal dryness (HR: 2.63, 95% CI: 2.21, 3.12) compared to a general population of women, 1-5 years after cancer diagnosis. Sexual dysfunction was associated with advance cancer stage (HR(Regional vs. Localized): 1.61, 95% CI: 1.19, 2.31), radiation therapy (HR: 1.73, 95% CI: 1.29, 2.31), and chemotherapy (HR: 1.80, 95% CI: 1.30, 2.50). This large cohort study confirms that there is an increased risk of sexual dysfunction among gynecologic cancer survivors when compared to the general population. Further investigation is needed to address the risk factors for sexual dysfunction and to improve patient-provider communication, diagnosis, documentation, and treatment of sexual dysfunction among gynecologic cancer survivors.