Vfr is a global regulator of virulence factor expression in the human pathogen Pseudomonas aeruginosa. Although indirect evidence suggests that Vfr activity is controlled by cyclic AMP (cAMP), it has been hypothesized that the putative cAMP binding pocket of Vfr may accommodate additional cyclic nucleotides. In this study, we used two different approaches to generate apo-Vfr and examined its ability to bind a representative set of virulence gene promoters in the absence and presence of different allosteric effectors. Of the cyclic nucleotides tested, only cAMP was able to restore DNA binding activity to apo-Vfr. In contrast, cGMP was capable of inhibiting cAMP-Vfr DNA binding. Further, we demonstrate that vfr expression is autoregulated and cAMP dependent and involves Vfr binding to a previously unidentified site within the vfr promoter region. Using a combination of in vitro and in vivo approaches, we show that cAMP is required for Vfr-dependent regulation of a specific subset of virulence genes. In contrast, we discovered that Vfr controls expression of the lasR promoter in a cAMP-independent manner. In summary, our data support a model in which Vfr controls virulence gene expression by distinct (cAMP-dependent and -independent) mechanisms, which may allow P. aeruginosa to fine-tune its virulence program in response to specific host cues or environments.