The classic expression pattern of the Fis global regulatory protein during batch culture consists of a high peak in the early logarithmic phase of growth, followed by a sharp decrease through mid-exponential growth phase until Fis is almost undetectable at the end of the exponential phase. We discovered that this pattern is contingent on the growth regime. In Salmonella enterica serovar Typhimurium cultures grown in non-aerated SPI1-inducing conditions, Fis can be detected readily in stationary phase. On the other hand, cultures grown with standard aeration showed the classic Fis expression pattern. Sustained Fis expression in non-aerated cultures was also detected in some Escherichia coli strains, but not in others. This novel pattern of Fis expression was independent of sequence differences in the fis promoter regions of Salmonella and E. coli. Instead, a clear negative correlation between the expression of the Fis protein and of the stress-and-stationary-phase sigma factor RpoS was observed in a variety of strains. An rpoS mutant displayed elevated levels of Fis and had a higher frequency of epithelial cell invasion under these growth conditions. We discuss a model whereby Fis and RpoS levels vary in response to environmental signals allowing the expression and repression of SPI1 invasion genes.