Inorganic polyphosphate (polyP) is synthesized by bacteria under stressful environmental conditions and acts by a variety of mechanisms to promote cell survival. While the kinase that synthesizes polyP (PPK, enocoded by the ppk gene) is well known, little is understood about how environmental stress signals lead to activation of this enzyme. Previous work has shown that the transcriptional regulators DksA, RpoN (σ54), and RpoE (σ24) positively regulate polyP production, but not ppk transcription, in Escherichia coli. In this work, we set out to examine the role of the alternative sigma factor RpoN and nitrogen starvation stress response pathways in controlling polyP synthesis in more detail. In the course of these experiments, we identified GlnG, GlrR, PhoP, PhoQ, RapZ, and GlmS as proteins that affect polyP production, and uncovered a central role for the nitrogen phosphotransferase regulator PtsN (EIIANtr) in a polyP regulatory pathway, acting upstream of DksA, downstream of RpoN, and apparently independently of RpoE. However, none of these regulators appears to act directly on PPK, and the mechanism(s) by which they modulate polyP production remain unclear. Unexpectedly, we also found that the pathways that regulate polyP production vary depending not only on the stress condition applied, but also on the composition of the media in which the cells were grown before exposure to polyP-inducing stress. These results constitute substantial progress towards deciphering the regulatory networks driving polyP production under stress, but highlight the remarkable complexity of this regulation and its connections to a broad range of stress-sensing pathways.