Mycobacterium avium subsp. paratuberculosis is genetically similar to other members of the Mycobacterium avium complex (MAC), some of which are nonpathogenic and widespread in the environment. We have utilized an M. avium subsp. paratuberculosis whole-genome microarray representing over 95% of the predicted coding sequences to examine the genetic conservation among 10 M. avium subsp. paratuberculosis isolates, two isolates each of Mycobacterium avium subsp. silvaticum and Mycobacterium avium subsp. avium, and a single isolate each of both Mycobacterium intracellulare and Mycobacterium smegmatis. Genomic DNA from each isolate was competitively hybridized with DNA from M. avium subsp. paratuberculosis K10, and open reading frames (ORFs) were classified as present, divergent, or intermediate. None of the M. avium subsp. paratuberculosis isolates had ORFs classified as divergent. The two M. avium subsp. avium isolates had 210 and 135 divergent ORFs, while the two M. avium subsp. silvaticum isolates examined had 77 and 103 divergent ORFs. Similarly, 130 divergent ORFs were identified in M. intracellulare. A set of 97 ORFs were classified as divergent or intermediate in all of the nonparatuberculosis MAC isolates tested. Many of these ORFs are clustered together on the genome in regions with relatively low average GC content compared with the entire genome and contain mobile genetic elements. One of these regions of sequence divergence contained genes homologous to a mammalian cell entry (mce) operon. Our results indicate that closely related MAC mycobacteria can be distinguished from M. avium subsp. paratuberculosis by multiple clusters of divergent ORFs.