Cryptosporidium and Enterocytozoon are common opportunistic pathogens in HIV+ patients in developing countries, especially those do not have access to antiretroviral therapy. To determine the distribution of genotypes/subtypes of Cryptosporidium and Enterocytozoon bieneusi, faecal specimens were collected from 132 HIV+ persons attending a tertiary hospital in Ibadan, Nigeria. By polymerase chain reaction, eight and ten patients were identified as positive for Cryptosporidium spp. and E. bieneusi, respectively. Seven of the Cryptosporidium specimens were identified as C. hominis, while the remaining one as the new species C. viatorum recently identified in the United Kingdom. DNA sequencing of the 60-kDa glycoprotein gene showed that the C. hominis belonged to three common subtype families: Ia (in three patients), Ib (in one patient) and Ie (in one patient). In contrast, DNA sequencing of the E. bieneusi internal transcribed spacer products showed the occurrence of genotypes associated with both humans (Peru 8 in one patient, Nig2 in two patients and a new genotype in one patient) and animals (D in one patient and Type IV in five patients). Low CD4+ cell count was identified as a risk factor for both cryptosporidiosis and microsporidiosis.