We conducted a cohort survey on 200 AIDS patients in São Paulo, SP, Brazil, to verify if the presence of enteroparasites is associated with the various risk factors for HIV infection. Diarrhea was significantly more frequent in the group of patients presenting enteroparasitosis (p < 0.00001). Giardia lamblia, found in 32 (16%) cases, was the most prevalent parasite. The presence of parasites in the stool samples was not significantly associated with risk factors for HIV infection, mainly when considering Giardia lamblia and Cryptosporidium parvum (p = 0.99 and 0.69, respectively). The controversy found in the literature indicates that additional studies should be done in the different geographical regions of the country.