Prior research has consistently demonstrated that providers often under recognize symptoms. However, this research was limited by the different ways in which patients and providers were asked about the symptoms patients experience. We sought to (1) describe the prevalence of patient-reported symptoms in the post-cART era; (2) identify those patient-reported symptoms which are most strongly associated with health-related quality of life (HRQoL), hospitalization and mortality; and (3) determine whether primary providers recognize symptoms associated with HRQoL, hospitalization and mortality. We conducted a secondary analysis using baseline survey data from the Veterans Aging Cohort Study and determined which patient-reported symptoms correlated with clinical outcomes using regression analyses. Kappa scores were then calculated. HIV-infected patients suffer from a high burden of symptoms in the post-cART era. Nine out of 20 symptoms correlated with clinical outcomes. Providers universally under recognized symptoms and demonstrated poor agreement beyond chance when patient-report was used as the gold standard.