The aim of this study was to develop a series of neuropsychological tests that define the cortical and subcortical features of cognitive impairment and the characteristics of memory in demented and mildly cognitively impaired AIDS patients. We attempted to establish a usable method to assess and determine the type and degree of cognitive impairment in individual AIDS patients. We examined 53 patients without central nervous system opportunistic infections. A short battery included two scales of global efficiency (the Mattis dementia rating scale and the Mini Mental State Examination), a psychomotor speed test, an executive control assessment and explicit memory evaluation. Patients were categorized into four groups based on their score on both the Mattis dementia rating scale and the DSM-IV criteria: (1) asymptomatic; (2) having AIDS without cognitive impairment; (3) having AIDS with mild cognitive impairment; and (4) having AIDS dementia. Patients with mildly impaired cognition demonstrated slowed thinking, abnormal initiation and conceptualization, and memory impairment. AIDS dementia patients had slower motor activity and memory recall was more severely affected. The short neuropsychological battery was able to characterize modified cognitive performances in both severely and mildly cognitively impaired AIDS patients. The subcortical pattern of the memory disorder was obvious, regardless of the degree of cognitive impairment.