Stools of 68 human immunodeficiency virus (HIV)-infected adults with diarrhea and 60 without diarrhea were examined for enteroaggregative Escherichia coli (EAggEc) by HeLa cell adherence assay. EAggEc were present in stools of 30 patients with and 18 without diarrhea (P = .05). CD4 cell counts of patients with EAggEc and diarrhea were significantly lower than those of patients with EAggEc without diarrhea (P = .02). There was no difference in the mean duration of diarrheal symptoms or in the number of stools per day between patients with EAggEc and those without. None of the EAggEc strains were positive by polymerase chain reaction for adherence fimbria, but 11 strains were positive for EAggEc heat-stable toxin EAST/1. Of the EAggEc strains, 51% were resistant to trimethoprim-sulfamethoxazole and 65% were resistant to ampicillin. EAggEc may be a pathogen in HIV-infected patients with diarrhea; HIV-infected patients with EAggEc appear to be more symptomatic when HIV disease is more advanced.