Multilocus sequence analysis (MLSA) is one of the most accepted methods for the phylogenetic assignation of Pseudomonas strains to their corresponding species. Furthermore, updated databases are essential for correct bacterial identification and the number of Pseudomonas species is increasing continuously. Currently, 127 species are validly described in Euzéby's List of Species with Standing in Nomenclature, and 29 novel species have been described since the publication of the last comprehensive MLSA phylogenetic study based on the sequences of the 16S rDNA, gyrB, rpoB and rpoD genes. Therefore, an update of the sequence database is presented, together with the analysis of the phylogeny of the genus Pseudomonas. Whole-cell matrix-assisted laser-desorption/ionization time-of-flight (WC-MALDI-TOF) mass spectrometry (MS) analysis has been applied very recently to the identification of bacteria and is considered to be a fast and reliable method. A total of 133 type strains of the recognized species and subspecies in the genus Pseudomonas, together with other representative strains, were analyzed using this new technique, and the congruence between the WC-MALDI-TOF MS and MLSA techniques was assessed for the discrimination and correct species identification of the strains. The utility of both methods in the identification of environmental and clinical strains is discussed.