With successful antiretroviral therapy in the US, HIV-positive adults now routinely survive into old age. However, increased life expectancy with HIV introduces the added complication of age-related cognitive decline. Aging with HIV has been associated with poorer cognitive outcomes compared to HIV-negative adults. While up to 50% of older HIV-positive adults will develop some degree of cognitive impairment over their lifetime, cognitive symptoms are often not consistently monitored, until those symptoms are significant enough to impair daily life. In this study we found that subjective memory complaint (SMC) ratings correlated with measurable memory performance impairments in HIV-positive adults, but not HIV-negative adults. As the HIV-positive population ages, structured subjective cognitive assessment may be beneficial to identify the early signs of cognitive impairment, and subsequently allow for earlier interventions to maintain cognitive performance as these adults continue to survive into old age.