Enterocytozoon bieneusi is the most prevalent microsporidian parasite that causes gastrointestinal infection in persons with AIDS. Microsporidia are increasingly recognized as important opportunistic pathogens all over the world but in Brazil only few cases have been reported due either to the non awareness of the clinical presentation of the disease or to difficulties in the laboratory diagnosis. We report a 3-year follow-up of a Brazilian HIV-positive patient in whom microsporidial spores were detected in stools and were identified as E. bieneusi using electron microscopy and PCR. The patient presented with chronic diarrhea, CD4 T-lymphocytes count below 100/mm3 and microsporidial spores were consistently detected in stools. Albendazole was given to the patient in several occasions with transient relief of the diarrhea, which reappeared as soon as the drug was discontinued. Nevertheless, a diarrhea-free period with weight gain up to 18 Kg occurred when a combination of nucleoside and protease inhibitors was initiated as part of the antiviral treatment.