We performed the first broad study aiming at the reconstruction of the evolutionary history of vibrios by means of multilocus sequence analysis of nine genes. Overall, 14 distinct clades were recognized using the SplitsTree decomposition method. Some of these clades may correspond to families, e.g., the clades Salinivibrio and Photobacteria, while other clades, e.g., Splendidus and Harveyi, correspond to genera. The common ancestor of all vibrios was estimated to have been present 600 million years ago. We can define species of vibrios as groups of strains that share >95% gene sequence similarity and >99.4% amino acid identity based on the eight protein-coding housekeeping genes. The gene sequence data were used to refine the standard online electronic taxonomic scheme for vibrios (http://www.taxvibrio.lncc.br).