The clinical course of microsporidiosis caused by Enterocytozoon bieneusi and the pattern of intestinal shedding of spores have not been correlated, at least in part because detection of E. bieneusi in stools is more difficult than detection of other protozoa because of its smaller size and less intense staining. We examined with a modified trichrome stain 124 stool specimens collected over a 2-year follow-up period from 23 human immunodeficiency virus-infected patients with electron microscopic-proven E. bieneusi infection and correlated the results with electron microscopic observations from duodenal biopsy specimens taken at the beginning of the study period. E. bieneusi was detected in the stool at least once in 74% (17 of 23) of all patients, in 100% (9 of 9) of patients in whose tissue moderate or abundant numbers of parasites were seen, and in 57% (8 of 14) of patients in whose tissue few parasites were seen. In two patients with abundant tissue parasites, many microsporidia were detected in every stool specimen (13 of 13) during the follow-up period, whereas among the patients with few tissue parasites, only 23% (15 of 64) of stool specimens were positive. Furthermore, if spore stages as well as plasmodial stages were detected in tissue, stool specimens were more likely to be positive. Although most of the heavily infected stools were from patients with chronic diarrhea, microsporidia were detected in 33, 28, and 42% of stool specimens from patients with nil, intermittent, and chronic diarrhea patterns, respectively. Although quantitation of E. bieneusi spores in stool specimens was closely correlated with quantitation in tissue, it was not correlated with reported patterns of diarrhea.