We analyzed the usefulness of rpoA, recA, and pyrH gene sequences for the identification of vibrios. We sequenced fragments of these loci from a collection of 208 representative strains, including 192 well-documented Vibrionaceae strains and 16 presumptive Vibrio isolates associated with coral bleaching. In order to determine the intraspecies variation among the three loci, we included several representative strains per species. The phylogenetic trees constructed with the different genetic loci were roughly in agreement with former polyphasic taxonomic studies, including the 16S rRNA-based phylogeny of vibrios. The families Vibrionaceae, Photobacteriaceae, Enterovibrionaceae, and Salinivibrionaceae were all differentiated on the basis of each genetic locus. Each species clearly formed separated clusters with at least 98, 94, and 94% rpoA, recA, and pyrH gene sequence similarity, respectively. The genus Vibrio was heterogeneous and polyphyletic, with Vibrio fischeri, V. logei, and V. wodanis grouping closer to the Photobacterium genus. V. halioticoli-, V. harveyi-, V. splendidus-, and V. tubiashii-related species formed groups within the genus Vibrio. Overall, the three genetic loci were more discriminatory among species than were 16S rRNA sequences. In some cases, e.g., within the V. splendidus and V. tubiashii group, rpoA gene sequences were slightly less discriminatory than recA and pyrH sequences. In these cases, the combination of several loci will yield the most robust identification. We can conclude that strains of the same species will have at least 98, 94, and 94% rpoA, recA, and pyrH gene sequence similarity, respectively.