We administered a spatial version of the Delayed Recognition Span Test (DRST), a working memory task performed abnormally by patients with basal ganglia disease, to a group of 96 HIV-seropositive and 83 seronegative subjects with a high prevalence of substance abuse. For comparison purposes, we also administered the Symbol-Digit Modalities Test (SDMT) and the Trail Making Test (TMT), measures which detect HIV-related mental slowing efficiently in gay men but are nonspecifically impaired in subjects with a history of substance abuse. As predicted, scores on the TMT and the SDMT did not discriminate the groups, but HIV-seropositive subjects had significantly shorter spatial spans (p < .007) and DRST total scores (p < .005). These effects could not be attributed to differences in age, education, estimated intelligence, or psychological distress, because the groups were well matched on these variables. The DRST is a promising measure of HIV-related cognitive dysfunction in substance abusers, who are often nonspecifically impaired on psychomotor tasks. These preliminary data also indicate that working memory function should be studied further in HIV-seropositive subjects.