Vibrio cholerae O139, the second etiological serogroup of cholera, triggered the first outbreak of O139 cholera in China in 1993. To analyze the clone polymorphism of O139 isolates in China, 117 strains of V. cholerae O139, isolated from different areas in China between 1993 and 1999, were selected to characterize the phylogenetic relationships by molecular techniques. Analysis of restriction fragment length polymorphism in the conserved 16S rRNA gene revealed seven different ribotypes within the 117 strains. Among these strains, there were eight that lacked the cholera toxin gene (ctxAB), zot, and the repetitive sequence (RS); these eight strains belonged to three individual ribotypes. Our results suggested that V. cholerae O139 strains in China had clone diversity in phylogeny. The results of our hybridization patterns for CTX genetic elements (ctxAB, zot, and RS) showed that CTXPhi genomes in most V. cholerae O139 strains had two or more copies and had extensive restriction patterns even for the strains which belong to the same ribotype. For 22 (20.1%) strains, the copies of ctxAB were different from those of zot, suggesting that a ctxAB-negative CTXPhi genome may exist in O139 strains. This ctxAB-negative CTXPhi genome may coexist with the intact CTXPhi genome in a strain. In addition, the dendrogram for I-CeuI-generated pulsed-field gel electrophoresis patterns showed that V. cholerae serogroup O139 has a closer relationship with one strain of serogroup O22 than with the strains of serogroup O1. The results of this study showed the clonal diversity and the distribution of O139 strains in China, suggesting multiple origins of the O139 cholera epidemic or sporadic events.