Vibrio cholerae is a ubiquitous and abundant organism in aquatic environments, particularly in coastal areas, estuaries, and rivers. This organism was the cause of a considerable number of deaths in Brazil during the last decade. In this study we applied the genomic fingerprinting technique fluorescent amplified fragment length polymorphism (FAFLP) to analyze 106 V. cholerae O1 and non-O1 and non-O139 strains isolated from clinical specimens and the environment between 1991 and 2001. Numerical analysis of the FAFLP patterns disclosed seven main groups of genomes, all of them originated from a variety of different places in different years, suggesting that V. cholerae is a very diverse species. O1 and non-O1 and non-O139 strains were distinguishable by FAFLP, although clinical and environmental strains clustered together in a few cases. The persistence of some strains of highly related genomes during several years and in completely different geographical regions suggests that these strains are highly successful in adapting to changing environmental conditions.