Microcin J25 is a 2,107-Da, plasmid-encoded, cyclopeptide antibiotic produced by Escherichia coli. We have isolated lacZ fusions to mcjA (encoding the 58-amino-acid microcin precursor) and mcjB and mcjC (which are required for microcin maturation), and the regulation of these fusions was used to identify factors that control the expression of these genes. The mcjA gene was found to be dramatically induced as cells entered the stationary phase. Expression of mcjA could be induced by resuspending uninduced exponential-phase cells in spent supernatant obtained from an early-stationary-phase culture. Induction of mcjA expression was not dependent on high cell density, pH changes, anaerobiosis, or the buildup of some inducer. A starvation for carbon and inorganic phosphate induced mcjA expression, while under nitrogen limitation there was no induction at all. These results taken together suggest that stationary-phase induction of mcjA is triggered by nutrient depletion. The mcjB and mcjC genes were also regulated by the growth phase of the culture, but in contrast to mcjA, they showed substantial expression already during exponential growth. Induction of the microcin genes was demonstrated to be independent of RpoS, the cyclic AMP-Crp complex, OmpR, and H-NS. Instead, we found that the growth-phase-dependent expression of mcjA, mcjB, and mcjC may be explained by the concerted action of the positively acting transition state regulators ppGpp, Lrp, and integration host factor. Measurements of microcin J25 production by strains defective in these global regulators showed a good correlation with the reduced expression of the fusions in such mutant backgrounds.