During a study of intestinal parasitic infections in human immunodeficiency virus-positive patients, a parasite belonging to the phylum Myxozoa, recently described from human samples, was identified in one sample. When this parasite was stained by the modified Ziehl-Neelsen staining method, the features of the spores were identified: they were pyriform in shape, had thick walls, and had one suture and two polar capsules, with each one having four or five coils. The suture and two polar capsules were observed with the chromotrope-modified stain. The number of stools passed was more than 30 per day, but oocysts of Isospora belli were also found. Upon reexamination of some formalin- or merthiolate-iodine-formaldehyde-preserved samples an identical parasite was found in another sample from a patient presenting with diarrhea. Strongyloides stercoralis larvae and eggs of Hymenolepis nana and Ascaris lumbricoides were also found in this sample. Given that both patients were also infected with other pathogens that cause diarrhea, the possible pathogenic role of this parasite could not be established. The probable route of infection also could not be established.