The two-partner secretion system ExlBA, expressed by strains of belonging to the PA7 group, induces hemorrhage in lungs due to disruption of host cellular membranes. Here we demonstrate that the genes are controlled by a pathway consisting of cAMP and the virulence factor regulator (Vfr). Upon interaction with cAMP, Vfr binds directly to the promoter with high affinity (equilibrium binding constant [] of ≈2.5 nM). The and expression was diminished in the Vfr-negative mutant and upregulated with increased intracellular cAMP levels. The Vfr binding sequence in the promoter was mutated, resulting in reduced cytotoxicity of the mutant, showing that Vfr is required for the expression during intoxication of epithelial cells. Vfr also regulates function of type 4 pili previously shown to facilitate ExlA activity on epithelial cells, which indicates that the cAMP/Vfr pathway coordinates these two factors needed for full cytotoxicity. As in most strains, the adenylate cyclase CyaB is the main provider of cAMP for Vfr regulation during both growth and eukaryotic cell infection. We discovered that the absence of functional Vfr in the reference strain PA7 is caused by a frameshift in the gene and accounts for its reduced cytotoxicity, revealing the conservation of ExlBA control by the CyaB-cAMP/Vfr pathway in taxonomic outliers. The human opportunistic pathogen provokes severe acute and chronic human infections associated with defined sets of virulence factors. The main virulence determinant of taxonomic outliers is exolysin, a membrane-disrupting pore-forming toxin belonging to the two-partner secretion system ExlBA. In this work, we demonstrate that the conserved CyaB-cAMP/Vfr pathway controls cytotoxicity of outlier clinical strains through direct transcriptional activation of the operon. Therefore, despite the fact that the type III secretion system and exolysin are mutually exclusive in classical and outlier strains, respectively, these two major virulence determinants share similarities in their mechanisms of regulation.