A study of representatives of the bacterial genus Pseudomonas, analysing a combined data set of four molecular sequences with completely different properties and evolutionary constraints, is reported. The best evolutionary model was obtained with a hierarchical hypothesis testing program to describe each data set and the combined data set is presented and analysed under the likelihood criterion. The resolution among Pseudomonas taxa based on the combined data set analysis of the different lineages increased due to a synergistic effect of the individual data sets. The unresolved fluorescens lineage, as well as other weakly supported lineages in the single data set trees, should be revised in detail at the biochemical and molecular level. The taxonomic status of biovars of P. putida is discussed.