Whereas relatively more research and therapy options exist for physical treatments of sexual dysfunction in women with a history of cervical cancer (e.g. hormone replacement, surgery; Denton & Maher, 2003), there is some evidence that psychological interventions have positive effects on sexuality. For example, a brief psychoeducational program for women with early-stage cervical cancer resulted in significant improvements in the frequency of coital activity (Capone et al., 1980), and enhanced compliance with sexual rehabilitation, reduced fear about intercourse and improved sexual knowledge compared to a control condition (Robinson et al., 1999). Unfortunately, neither study targeted nor assessed sexual arousal or genital sensations - symptoms documented to be most problematic and distressing in this group of women. There is also evidence that providing a venue for women to receive education and discuss sexual concerns following cervical cancer is therapeutic as it might encourage women to be more aware of their sexual rehabilitation and capacity for change, thus evoking a more active coping style (Leenhouts et al., 2002). Taken together, these studies suggest that psychoeducational interventions are feasible and significantly improve general domains of sexual function, such as sexual frequency and knowledge, in cervical cancer survivors.