The response regulator gene gacA influences the production of several secondary metabolites in both pathogenic and beneficial Pseudomonas spp. In this study, we developed primers and a probe for the gacA gene of Pseudomonas species and sequenced a 425 bp fragment of gacA from ten Pseudomonas strains isolated from different plant-associated environments. Polymerase chain reaction analysis and Southern hybridization showed that gacA is highly conserved within the genus Pseudomonas: multiple strains of different Pseudomonas species all responded positively to the probe, whereas no response was obtained from 18 other strains representing 14 species that belong to eight different genera of Gram-negative bacteria other than Pseudomonas. Furthermore, from a total of approximately 550 indigenous bacterial isolates obtained from the rhizosphere of wheat, all isolates that hybridized with the gacA probe were classified as Pseudomonas spp. by group-specific primers. Isolates that did not respond with the gacA probe and primers were identified as bacterial genera other than Pseudomonas, including Stenotrophomonas, Cryseomonas and Comamonas spp. These results indicate that gacA can be used as a complementary genetic marker for detection of Pseudomonas spp. in environmental samples. Phylogenetic relationships inferred from the newly sequenced gacA fragments and the sequences of gacA homologues present in the databases, showed six distinct clusters that correspond to the following bacterial families: Pseudomonaceae, Enterobacteriaceae, Alteromonadaceae, Vibrionaceae, Burkholderia and Xanthomonas. Within the Pseudomonadaceae and Enterobacteriaceae, polymorphisms within gacA and its homologues allowed identification of six and five subclusters respectively. Comparison of the gacA gene and GacA protein-based trees with the tree inferred from 16S rDNA sequences yielded a similar overall clustering. These results suggest that gacA and its homologues may provide complementary markers for phylogenetic studies of Pseudomonas spp. and Gram-negative bacteria other than Pseudomonas.