Approximately 200 serogroups of Vibrio cholerae exist, with only two, O1 and O139, responsible for epidemic and pandemic cholera. Strains from these serogroups have evolved from a common progenitor, with lateral gene transfer largely driving their emergence. These strains are so closely related that separation using single- or multi-locus phylogeny has proven difficult. V. cholerae strains contain a genetic system called the integron that is located in the chromosome and that can integrate and excise DNA elements called mobile gene cassettes (MGCs) by site-specific recombination. Large arrays of MGCs are found in V. cholerae strains. For instance, the O1 El Tor strain N16961 contains 179 MGCs. Since integron arrays are dynamic through recombination and excision of MGCs, it was hypothesized that the MGC composition in a given V. cholerae pandemic strain would be useful as a phylogenetic typing system. To address this, a PCR-based method was used to rapidly characterize the MGC composition of V. cholerae arrays. The results showed that the MGC composition of pandemic V. cholerae cassette arrays is relatively conserved, providing further evidence that these strains have evolved from a common progenitor. Comparison of MGC composition between the V. cholerae pandemic strains was also able to resolve the evolution of O139 from a subgroup of O1 El Tor. This level of differentiation of closely related V. cholerae isolates was more sensitive than conventional single-gene phylogeny or multi-locus sequence analysis. Using this method, novel MGCs from an O1 classical strain and an Argentinian O139 isolate were also identified, and a major deletion in the MGC array in all pandemic O139 strains and a subset of O1 El Tor strains was identified. Analysis of sequenced V. cholerae integron arrays showed that their evolution can proceed by rearrangements and deletions/insertions of large portions of MGCs in addition to the insertion or excision of single MGCs.