We studied a quantitative electroencephalographic (EEG) measure, coherence, in 28 patients with acquired immune deficiency syndrome (AIDS) and 56 uninfected volunteers. Compared with uninfected subjects, AIDS patients had increased coherence in the 6- to 10-Hz band. The largest increases in coherence were between frontal and occipital regions and between temporal and frontal regions. Coherence within contiguous regions was less affected. Eight of the 28 AIDS patients (29%) had clinically abnormal EEG findings, compared with four of the 56 uninfected control subjects (7%). Among the AIDS patients, 12 had normal neuropsychological performance, nine had mild impairment, and six had moderate impairment. Coherence was increased in each subgroup of AIDS patients, including those with normal neuropsychologic performance and/or normal clinical EEG results. AIDS patients were then classified by quantitative EEG power in frontal head regions as "abnormal" (the upper third of patients) or "normal" (the remainder). Increased coherence was found among both groups. Because the development of abnormal neuropsychological performance or a clinically abnormal EEG examination indicates relatively advanced central nervous system disease, alterations in specific coherence measures may detect subclinical effects of the human immunodeficiency virus on brain function before other changes are evident.