Purpose <p>Cancer and its treatments significantly impact women’s sexual health, yet addressing sexual concerns remains inconsistent. This study aimed to evaluate the implementation of a sexual health consultation service for female patients undergoing cancer treatment or follow-up care, and assess patient perceptions of its usefulness.</p> Methods <p>In November 2020, a sexual health consultation service was introduced at Gustave Roussy. Between November 2020 and February 2022, a survey was distributed to female patients who utilized the service. It assessed experiences, the perceived value of the consultation, resources provided, and improvements in sexual health post-consultation.</p> Results <p>Of 153 surveys, 119 responses were received (77.8% response rate). The sexual health consultation was deemed useful by 87.4% of the participants and 74% found the resources helpful. Common concerns included vulvo-vaginal dryness (76%), dyspareunia (67%), and hypoactive desire (47%). After the consultation, 44% reported improvements in vaginal dryness. Furthermore, 44.5% felt more comfortable discussing sexual health concerns with other healthcare providers, and 46% felt more at ease discussing these issues with their partner.</p> Conclusions <p>The high-perceived usefulness of the sexual health consultation, coupled with significant improvements in symptoms and communication skills, demonstrates the <i>feasibility and value of integrating sexual health consultations into cancer care</i>.</p> Implications for Cancer Survivors <p>This approach enhances patient support and addresses an essential aspect of comprehensive cancer care, promoting a holistic focus on the well-being of cancer survivors.</p>