Fis is a small DNA-binding and -bending protein in Escherichia coli that is involved in several different biological processes, including stimulation of specialized DNA recombination events and regulation of gene expression. fis protein and mRNA levels rapidly increase during early logarithmic growth phase in response to a nutritional upshift but become virtually undetectable during late logarithmic and stationary phases. We present evidence that the growth phase-dependent fis expression pattern is not determined by changes in mRNA stability, arguing in favor of regulation at the level of transcription. DNA deletion analysis of the fis promoter (fis P) region indicated that DNA sequences from -166 to -81, -36 to -26, and +107 to +366 relative to the transcription start site are required for maximum expression. A DNA sequence resembling the integration host factor (IHF) binding site centered approximately at -114 showed DNase I cleavage protection by IHF. In ihf cells, maximum cellular levels of fis mRNA were decreased more than 3-fold and transcription from fis P on a plasmid was decreased about 3.8-fold compared to those in cells expressing wild-type IHF. In addition, a mutation in the ihf binding site resulted in a 76 and 61% reduction in transcription from fis P on a plasmid in the presence or absence of Fis, respectively. Insertions of 5 or 10 bp between this ihf site and fis P suggest that IHF functions in a position-dependent manner. We conclude that IHF plays a role in stimulating transcription from fis P by interacting with a site centered approximately at -114 relative to the start of transcription. We also showed that although the fis P region contains six Fis binding sites, Fis site II (centered at -42) played a predominant role in autoregulation, Fis sites I and III (centered at +26 and -83, respectively) seemingly played smaller roles, and no role in negative autoregulation could be attributed to Fis sites IV, V, and VI (located upstream of site III). The fis P region from -36 to +7, which is not directly regulated by either IHF or Fis, retained the characteristic fis regulation pattern in response to a nutritional upshift.