Vibrio cholerae inhabits aquatic environments worldwide and has over 200 recognized serogroups classified by O-polysaccharide specificity. Here, we report that V. cholerae selects either of two genetic traits during their evolution. Sequencing of the specific gene locus MS6_A0927 revealed that 339 of 341 strains of V. cholerae and closely related Vibrio species originating from 34 countries over a century carried either metY (M) (~1,269 bp) or luxR-hchA (LH) (~1,600 bp) genes, and consequently those vibrios were separated into two clusters, M (45.4%) and LH (54.6%). Only two strains contained both M and LH in the same locus. Moreover, extensive polymorphisms in those genes were detected in M and LH with 79 and 46 sequence variations, respectively. V. cholerae O1 strains isolated from cholera outbreaks worldwide, and some non-O1 strains evolving from O1 via exchange of genes encoding cell surface polysaccharides possessed LH alleles. Analysis of polymorphisms in the gene locus implicated a high degree of genetic diversity and identical subpopulations among the V. cholerae species.