Physicians routinely consider modifying antiretroviral therapy (ART) regimen for their patients with HIV. Little is known about the factors associated with patients' willingness to accept providers' recommended ART changes. This multicenter prospective observational study examined factors associated with willingness to accept ART changes recommended by their providers among HIV-infected adults from six urban outpatient HIV clinics. Patients were surveyed using the Patient Attitudes about Altering Antiretroviral Therapy Survey questionnaire (PAAARTS). Factors associated with willingness to accept ART changes were assessed using a multivariate generalized estimating equation (GEE) model to account for correlated responses. The Classification and Regression Trees (CART) analysis was also performed to determine subgroups of patients with higher acceptance of change. 216 of 289 patients (75%) definitely accepted recommended changes. Odds for acceptance were 3.2, 2.3, and 2.8 times higher for patients with higher attitudes and beliefs about ART (p < 0.01; 95% confidence interval [CI] = 1.59, 6.52), patients who rated their provider's care as excellent (p < 0.05; 95% CI = 1.07, 4.78), and non-Hispanic patients (p < 0.05; 95% CI 1.03, 7.57), respectively. CART analysis showed similar results and identified that when patients had less positive attitude about ART, acceptance rates were higher for non-Hispanic patients with higher assessments of their patient-provider communication. While most patients accepted providers' recommendation for ART changes, this willingness was influenced by both patients' attitudes and beliefs about ART and their assessment of either the effectiveness of patient-provider communication or their rating of providers' care. ART acceptance rates among Hispanic patients were lower.