Background: Sexual satisfaction is an important dimension of health-related quality of life that needs to be addressed. Various factors may influence sexual satisfaction in women living with HIV (WLHIV); however, research in this area is limited. The aim of this study was to investigate patients’ self-reported sexual satisfaction and its associations with patient-reported outcomes in WLHIV in Sweden. Methods: Data was retrieved from the InfCareHIV registry for the years 2011–2016. The registry includes a self-reported validated 9-item health questionnaire to assess patient-reported outcomes, side effects and adherence. In total, 1292 WLHIV aged ≥18 years were included, corresponding to 42.8% of the female Swedish InfCareHIV cohort 2011–2016. A total of 2444 questionnaires were included in the study. The patient-reported outcomes used were satisfaction with physical health and psychological health, sexual satisfaction, and experiencing side effects from HIV-medication. Associations were tested in univariable and multivariable models. Results: The study shows that there was a significant association between sexual satisfaction and satisfaction with psychological health (p ≤ 0.0001). There was a lower probability of reporting sexual satisfaction in women who were of an older age when they received an HIV-diagnosis (p = 0.033), who had lived for more years with HIV (p = 0.0004), or who had experienced side effects (p = 0.028). Conclusions: This national register-based study identified that sexual satisfaction in WLHIV is associated with psychological health and with having experienced side-effects. Patient-reported outcomes can provide valuable information so that the care of WLHIV covers all aspects of health and supports sexual satisfaction, which is an important part of quality of life. © The Author(s) 2022.