In 2017, the government of Ukraine initiated its ART Optimization Initiative, revising its national antiretroviral therapy (ART) guidelines and embracing Dolutegravir (DTG) as a backbone of first-line ART regimens. A cross-sectional survey of 464 ART patients from 22 large ART clinics was carried out in mid-2019. The survey assessed patient-reported outcomes (PROS) including treatment satisfaction, physical health, mental health, depression, side effects of ART, and adherence. The associations between ART regimen and PROs were assessed using bivariable and multivariable generalized estimating equations (GEE) models. More than half (55.6%) of the patients were satisfied with their current ART regimen. Less than a half (45.3%) considered their physical health as good while only 36.9% rated their mental health as good, 21.3% reported moderate or severe depression, 82.3% reported no side effect in the past 4 weeks, and 44.4% reported not missing ART medication in the past month. In adjusted analysis, patients starting ART with DTG had higher treatment satisfaction compared to people continuing LPV-based regimens (aOR = 0.49, 95% confidence interval: 0.22-0.90). Also in adjusted analyses, unemployment, low income, and history of injection drug use were associated with unfavorable PROs. While the results indicate modestly favorable effects of ART Optimization, there is clearly a need for complementary interventions to improve PROs among disadvantaged ART patients in Ukraine.