Multiple virulence systems in the opportunistic pathogen Pseudomonas aeruginosa are regulated by the second messenger signalling molecule adenosine 3', 5'-cyclic monophosphate (cAMP). Production of cAMP by the putative adenylate cyclase enzyme CyaB represents a critical control point for virulence gene regulation. To identify regulators of CyaB, we screened a transposon insertion library for mutants with reduced intracellular cAMP. The majority of insertions resulting in reduced cAMP mapped to the Chp gene cluster encoding a putative chemotaxis-like chemosensory system. Further genetic analysis of the Chp system revealed that it has both positive and negative effects on intracellular cAMP and that it regulates cAMP levels by modulating CyaB activity. The Chp system was previously implicated in the production and function of type IV pili (TFP). Given that cAMP and the cAMP-dependent transcriptional regulator Vfr control TFP biogenesis gene expression, we explored the relationship between cAMP, the Chp system and TFP regulation. We discovered that the Chp system controls TFP production through modulation of cAMP while control of TFP-dependent twitching motility is cAMP-independent. Overall, our data define a novel function for a chemotaxis-like system in controlling cAMP production and establish a regulatory link between the Chp system, TFP and other cAMP-dependent virulence systems.