Mucoid colony morphology is the result of the overproduction of the exopolysaccharide alginate and is considered to be a major pathogenic determinant expressed by Pseudomonas aeruginosa during chronic respiratory infections in cystic fibrosis. Conversion to mucoidy can be caused by mutations in the second or third gene of the stress-responsive system algU mucA mucB. AlgU is 66% identical to the alternative sigma factor RpoE (sigma E) from Escherichia coli and Salmonella typhimurium and directs transcription of several critical alginate biosynthetic and regulatory genes. AlgU is also required for the full resistance of P. aeruginosa to reactive oxygen intermediates and heat killing. In this work, we report that E. coli sigma E can complement phenotypic defects of algU inactivation in P. aeruginosa: (i) the rpoE gene from E. coli complemented an algU null mutant of P. aeruginosa to mucoidy; (ii) the presence of the E. coli rpoE gene in P. aeruginosa induced alginate production in the standard genetic nonmucoid strain PAO1; (iii) the plasmid-borne E. coli rpoE gene induced transcription of algD, a critical algU-dependent alginate biosynthetic gene; and (iv) when present in algU::Tcr mutants, E. coli rpoE partially restored resistance to paraquat, a redox cycling compound that increases intracellular levels of superoxide radicals. A new gene, mclA, encoding a polypeptide with an apparent molecular mass of 27.7 kDa was identified immediately downstream of rpoE in E. coli. The predicted product of this gene is 28% identical (72% similar) to MucA, a negative regulator of AlgU activity in P. aeruginosa. The results reported in this study demonstrate that RpoE and AlgU are functionally interchangeable in P. aeruginosa and suggest that elements showing sequence similarity to those known to regulate AlgU activity in P. aeruginosa are also present in other bacteria.