Background: HIV-infected patients are living longer due to advances in antiretroviral therapy (ART) but non-AIDS-related conditions (NARCs) in this aging population may limit survival. We explored temporal trends in AIDS-related conditions (ARCs) and NARCs recorded on death certificates along with HIV. Methodology: Multiple causes of death data from the Centers for Disease Control and Prevention’s (CDC) WONDER, an on-line database of public data compiled and managed by CDC programs, was used to identify deaths associated with HIV (HIV deaths) in the United States among individuals, 30-49 years and 50-69 of age, that occurred between 2000 and 2010. Coefficients of association (CoA) between HIV death and select representative NARCs and ARCs were determined to explore how associations between HIV and these conditions at death evolved over time. Results: Of the 8,108,285 deaths among individuals aged 30-69 years in the United States that occurred between 2000 and 2010, HIV was mentioned as cause among 140,172; persons aged 30-49 years and 50-69 years accounted for 91,342 (65.2%) and 48,830 (34.8%) of these deaths, respectively. The overall percentage of HIV deaths was 1.7%: 4.6% for persons aged 30-49 years and <1% for persons aged 50-69 years. Between 2000 and 2010, the overall percentage of deaths declined from 2.1% to 1.2%; for persons aged 30-49 years it declined from 6.1% to 2.7% while for persons aged 50-69 years it remained stable and <1%. The percentage of HIV deaths with a non-HIV underlying cause increased from 8% in 2000-2001 to 12% in 2008-2010 among persons age 30-49 years, and from 18% in 2000-2001 to 26% in 2008-2010 among persons aged 50-69 years (all p<0.01). For example, among decedents aged 50-69 years, CoAs between HIV and both chronic heart disease and colon cancer increased while CoAs between HIV and both cryptococcosis and toxoplasmosis decreased during the 10-year period [Figure A-D]. Among decedents aged 30-49 years, the CoA between HIV and chronic heart disease increased but CoAs between HIV and other selected conditions did not change significantly [Figure A-D]. Conclusions: As the percentage of HIV deaths in the United States has declined, especially among young adults, both the percentage of deaths with a non-AIDS underlying cause and the associations between HIV and NARCs have increased. These trends highlight a growing need for chronic disease prevention in the aging U.S. HIV-infected population.