The impact of a gynecological cancer diagnosis and the subsequent treatment on women is profound, both physically and psychologically, in particular with respect to sexual function and sexuality. We describe our experience creating a specialized clinic to address concerns about sexual health and rehabilitation. We used a case study approach to describe the clinic's inception and first 2 years of operation. Fifty-six survivors of gynecological cancer were seen at the clinic in the first 2 years. These patients had a significant symptom burden, many related to menopause, as well as those aftereffects of radiation therapy, chemotherapy, and surgical operation as well as psychological and emotional responses to cancer. The most common interventions were education and counseling. Patients reported high levels of satisfaction with their experience at the clinic. We hope our experience may be of assistance to others considering a similar endeavor.