The genetic diversity and molecular epidemiology of Mycobacterium avium complex (MAC) infections in children with and without human immunodeficiency virus (HIV) infection were evaluated. Isolates recovered from 136 children were subtyped by sequence analysis of a 360-bp region of the gene (hsp65) encoding a 65-kDa heat-shock protein. Twenty-one distinct hsp65 alleles were identified. On the basis of hsp65 genotype, 6 isolates were not MAC organisms. Of the remaining 130 samples, 61% were M. avium, 37% were Mycobacterium intracellulare, and 2% were species nonspecific MAC. Eighty-eight percent of the isolates obtained from HIV-infected children were M. avium. In contrast, only 38% of the isolates obtained from children without HIV infection were M. avium (chi2 test, P < .001). M. avium isolates were further subtyped by Southern blot analysis with insertion element IS1245. Taken together, no evidence for a single clonal M. avium strain causing infection was detected.