Pseudomonas aeruginosa PAO1 grew in defined synthetic medium with any of a broad variety of single sulfur sources, including sulfate, cysteine, thiocyanate, alkanesulfonates, organosulfate esters and methionine, but not with aromatic sulfonates, thiophenols or organothiocyanates or isothiocyanates. During growth with any of these compounds except sulfate, cysteine or thiocyanate, a set of 10 sulfate starvation-induced (SSI) proteins was strongly up-regulated, as observed by two-dimensional protein electrophoresis of total cell extracts. A comparable level of up-regulation was found for the hydrolytic enzyme arylsulfatase, which has previously been used as a marker enzyme for the sulfate starvation response. One of the SSI proteins was identified by N-terminal sequencing as a high-affinity periplasmic sulfate-binding protein, and another was related to thiol-specific antioxidants, but the N-terminal sequences of the other SSI proteins revealed no similarity to N-termini of proteins of known function, and they probably represent uncharacterized enzymes involved in sulfur scavenging when preferred sulfur sources are absent. To study the role that cysteine biosynthetic intermediates play in the synthesis of these proteins in vivo, we isolated mini-Tn5 transposon mutants of P. aeruginosa with insertions in the cysN and cysI genes, which encode subunits of ATP-sulfurylase and sulfite reductase, respectively. These two genes were cloned and sequenced. cysI showed high similarity to the cognate gene in Escherichia coli, whereas cysN encoded a 69.3 kDa protein with two domains corresponding to the E. coli CysN and CysC proteins. Sulfate no longer repressed synthesis of the SSI proteins in cysN mutants, but repression was restored by sulfite; in the cysI mutant, sulfate, sulfite and sulfide all led to repression of SSI protein synthesis. This suggests that there are at least two independent corepressors of the sulfate starvation response in this species.