Perimenopausal symptoms adversely impacting women’s sexual health are often unacknowledged or even dismissed by healthcare professionals (HCP). Using semi-structured interviews with 23 women experiencing perimenopause, we aimed to understand how HCPs address women’s sexual health needs and concerns during this transition. Thematic data analysis was employed with the reduction of data into themes. Several major themes were identified concerning participants’ experiences with a HCP and sexual health, including insufficient sexual health information and preventative education; the lack of open discussion about sexual health; the need for enhanced support and treatment options; feeling dismissed by a healthcare professional; and sexual pleasure not addressed by healthcare professionals. Additionally, women expressed concerns regarding medical education and training in healthcare professionals on approaching sexual health conversations. There appears to be a need for more formal training, both within medical school and continuing medical education (CME), to address these important aspects of women’s sexual and reproductive health.