In the Gram-negative pathogen Pseudomonas aeruginosa, the alternative sigma factor PvdS acts as a key regulator of the response to iron starvation. PvdS also controls P. aeruginosa virulence, as it drives the expression of a large set of genes primarily implicated in biogenesis and transport of the pyoverdine siderophore and synthesis of extracellular factors, such as protease PrpL and exotoxin A. Besides the ferric uptake regulatory protein Fur, which shuts off pvdS transcription under iron-replete conditions, no additional regulatory factor(s) controlling the pvdS promoter activity have been characterized so far. Here, we used the promoter region of pvdS as bait to tentatively capture, by DNA-protein affinity purification, P. aeruginosa proteins that are able to bind specifically to the pvdS promoter. This led to the identification and functional characterization of the LysR-like transcription factor CysB as a novel regulator of pvdS transcription. The CysB protein directly binds to the pvdS promoter in vitro and acts as a positive regulator of PvdS expression in vivo. The absence of a functional CysB protein results in about 50% reduction of expression of PvdS-dependent virulence phenotypes. Given the role of CysB as master regulator of sulfur metabolism, our findings establish a novel molecular link between the iron and sulfur regulons in P. aeruginosa.