OBJECTIVE : To assess the impact of a screening tool, the Brief Sexual Symptom Checklist for Women, on referral rates to physiotherapists, sexual counselors, and psychologists for sexual issues among patients attending the practices of two gynecological oncologists. METHODS : A prospective observational cohort study. A retrospective cohort of consecutive patients matched for age, diagnosis, and stage was used as a control group. RESULTS : Seventy-eight women were recruited to the intervention group. Diagnoses were endometrial carcinoma (38%), ovarian carcinoma (33%), and cervical carcinoma (24%). Sixty percent had completed adjuvant treatment, and 89% were married or in a de facto relationship. More than half of participants reported at least one sexual difficulty and were not satisfied with their sexual function. The most commonly reported sexual issue was decreased sexual desire. Twelve of 77 (15%) women screened in the intervention group were referred to a sexual counselor and/or a physiotherapist for a sexual issue. Twelve percent of women in the intervention group were referred to a sexual counselor, compared with 5% in the control group (p = 0.072). There was no difference in the proportion of women referred to a pelvic floor physiotherapist between the two groups (8% of women in the intervention group vs. 8% in the control group; p = 1.000). CONCLUSIONS : In the current study, the Brief Sexual Symptom Checklist for Women identified sexual health concerns in over half of gynecological cancer survivors and resulted in a non-significant trend to more referrals for sexual counseling.