Homologs of the transcriptional regulator PtxS are omnipresent in Pseudomonas, whereas PtxR homologues are exclusively found in human pathogenic Pseudomonas species. In all Pseudomonas sp., PtxS with 2-ketogluconate is the regulator of the gluconate degradation pathway and controls expression from its own promoter and also from the P(gad) and P(kgu) for the catabolic operons. There is evidence that PtxS and PtxR play a central role in the regulation of exotoxin A expression, a relevant primary virulence factor of Pseudomonas aeruginosa. We show using DNaseI-footprint analysis that in P. aeruginosa PtxR binds to the -35 region of the P(toxA) promoter in front of the exotoxin A gene, whereas PtxS does not bind to this promoter. Bioinformatic and DNaseI-footprint analysis identified a PtxR binding site in the P(kgu) and P(gad) promoters that overlaps the -35 region, while the PtxS operator site is located 50 bp downstream from the PtxR site. In vitro, PtxS recognises PtxR with nanomolar affinity, but this interaction does not occur in the presence of 2-ketogluconate, the specific effector of PtxS. DNAaseI footprint assays of P(kgu) and P(gad) promoters with PtxS and PtxR showed a strong region of hyper-reactivity between both regulator binding sites, indicative of DNA distortion when both proteins are bound; however in the presence of 2-ketogluconate no protection was observed. We conclude that PtxS modulates PtxR activity in response to 2-ketogluconate by complex formation in solution in the case of the P(toxA) promoter, or via the formation of a DNA loop as in the regulation of gluconate catabolic genes. Data suggest two different mechanisms of control exerted by the same regulator.