Ninety-six primer sets were used for amplified fragment length polymorphism (AFLP) to characterize the genomes of 20 Mycobacterium avium subsp. paratuberculosis field isolates, 1 American Type Culture Collection (ATCC) M. avium subsp. paratuberculosis isolate (ATCC 19698), and 2 M. avium subsp. avium isolates (ATCC 35716 and Mac 104). AFLP analysis revealed a high degree of genomic polymorphism among M. avium subsp. paratuberculosis isolates that may be used to establish diagnostic patterns useful for the epidemiological tracking of M. avium subsp. paratuberculosis isolates. Four M. avium subsp. paratuberculosis-polymorphic regions revealed by AFLP were cloned and sequenced. Primers were generated internal to these regions for use in PCR analysis and applied to the M. avium subsp. paratuberculosis field isolates. An appropriate PCR product was obtained in 79 of 80 reactions, while the M. avium subsp. avium isolates failed to act as templates for PCR amplification in seven of eight reactions. This work revealed the presence of extensive polymorphisms in the genomes of M. avium subsp. paratuberculosis and M. avium subsp. avium, many of which are based on deletions. Of the M. avium subsp. paratuberculosis-specific sequences studied, one revealed a 5,145-bp region with no homologue in the M. avium subsp. avium genome. Within this region are genes responsible for integrase-recombinase function. Three additional M. avium subsp. paratuberculosis-polymorphic regions were cloned, revealing a number of housekeeping genes; all were evaluated for their diagnostic and epidemiological value.