Escherichia coli aldB was identified as a gene that is negatively regulated by Fis but positively regulated by RpoS. The complete DNA sequence determined in this study indicates that aldB encodes a 56.3-kDa protein which shares a high degree of homology with an acetaldehyde dehydrogenase encoded by acoD of Alcaligenes eutrophus and an aldehyde dehydrogenase encoded by aldA of Vibrio cholerae and significant homology with a group of other aldehyde dehydrogenases from prokaryotes and eukaryotes. Expression of aldB is maximally induced during the transition from exponential phase to stationary phase. Its message levels are elevated three- to fourfold by a fis mutation and abolished by an rpoS mutation. In addition, the expression of an aldB-lacZ fusion was decreased about 20-fold in the absence of crp. DNase I footprinting analysis showed that five Fis binding sites and one Crp binding site are located within the aldB promoter region, suggesting that Fis and Crp are acting directly to control aldB transcription. AldB expression is induced by ethanol, but in contrast to that of most of the RpoS-dependent genes, the expression of aldB is not altered by an increase in medium osmolarity.