The novel epidemic strain Vibrio cholerae O139 Bengal originated from a seventh-pandemic O1 El Tor strain by antigenic shift resulting from homologous recombination-mediated exchange of O-antigen biosynthesis (wb*) clusters. Conservation of the genetic organization of wb* regions seen in other serogroups raised the possibility of the existence of pathogenic non-O1 and non-O139 V. cholerae strains that emerged by similar events. To test this hypothesis, 300 V. cholerae isolates of non-O1 and non-O139 serogroups were screened for the presence of virulence genes and an epidemic genetic background by DNA dot blotting, IS1004 fingerprinting, and restriction fragment length polymorphism (RFLP) analysis. We found four non-O1 strains (serogroups O27, O37, O53, and O65) with an O1 genetic backbone suggesting exchange of wb* clusters. DNA sequence analysis of the O37 wb* region revealed that a novel approximately 23.4-kb gene cluster had replaced all but the approximately 4.2-kb right junction of the 22-kb O1 wbe region. In sharp contrast to the backbones, the virulence regions of the four strains were quite heterogeneous; the O53 and O65 strains had the El Tor vibrio pathogenicity island (VPI) cluster, the O37 strain had the classical VPI cluster, and the O27 strain had a novel VPI cluster. Two of the four strains carried CTXphi; the O27 strain possessed a CTXphi with a recently reported immune specificity (rstR-4** allele) and a novel ctxB allele, and the O37 strain had an El Tor CTXphi (rstR(ET) allele) and novel ctxAB alleles. Although the O53 and O65 strains lacked the ctxAB genes, they carried a pre-CTXphi (i.e., rstR(cla)). Identification of non-O1 and non-O139 serogroups with pathogenic potential in epidemic genetic backgrounds means that attention should be paid to possible future epidemics caused by these serogroups and to the need for new, rapid vaccine development strategies.