Little is known about the impact of HIV and aging on cognitive functioning. This New York City cross-sectional study of aging HIV-positive gay and bisexual men assessed their neuropsychological state. Working memory and verbal abstract reasoning were relatively intact. After 55 years of age, attention abilities were impaired. Executive function impairment was present regardless of age and education. Results suggest the need for HIV-specific norms, and the use of neuropsychological assessments (i.e. baseline and over time) as a cost-effective way to assess HIV-related cognitive decline in developed and under-developed countries.