Phenotypic heterogeneity in clonal bacterial batch cultures is an important adaptive 10 strategy to changing environments, including in diazotrophs with the unique capacity to convert 11 di-nitrogen into bio-available ammonium. In diazotrophic Klebsiella oxytoca we simultaneously 12 measured mRNA levels of key regulatory (glnK-amtB, nifLA) and structural (nifHDK) operons required 13 for establishing nitrogen fixation, using dual molecule, single cell RNA-FISH. Through stochastic 14 transcription models and mutual information analysis we revealed likely molecular origins for 15 heterogeneity in nitrogenase expression. In wildtype and regulatory variant strains we inferred 16 contributions from intrinsic and extrinsic noise, finding that nifHDK transcription is inherently 17 bursty, but that noise propagation through signalling is also significant. The regulatory gene glnK 18 had the highest discernible effect on nifHDK variance, while noise from factors outside of the 19 regulatory pathway were negligible. Results provide evidence that heterogeneity is a fundamental 20 property of this regulatory system, indicating potential constraints for engineering homogeneous 21 nitrogenase expression. 22 30 Phenotypic heterogeneity may be particularly relevant in costly stress response systems, of 31 which the response to nitrogen starvation is a key example (Schreiber et al., 2016). In organisms 32 such as Klebsiella oxytoca, nitrogen starvation triggers a transition to diazotrophic behaviour in 33 which bacterial cells use atmospheric di-nitrogen as their nitrogen source for growth (Dixon and 34 Kahn, 2004). While this transition, and the associated transcriptional programme, is essential 35 for continued growth under conditions deplete of fixed nitrogen, it is also very costly since the 36 resultant ATP consuming nitrogenase enzyme may ultimately constitute up to 20 % of the proteome 37 (Dixon and Kahn, 2004). As such, if fixed nitrogen sources soon become available again, it is likely 38 advantageous to have not fully undergone the diazotrophic transition. Activation of the nitrogen 39 stress response is potentially somewhat of a gamble in which the payoff depends strongly on future 40 1 of 15conditions. Such a scenario may therefore indicate a requirement for bet-hedging strategies in 41 which heterogeneity proves advantageous at the population level (van Boxtel et al., 2017). 42 Regardless of whether there are advantages to heterogeneity, it is also important to establish 43 the underlying mechanistic causes, especially if there is an aim to ultimately modify cell behaviour. 44 Studies at single-cell resolution are crucial to this, enabling the full distribution of expression levels 45 to be obtained over a population of cells. Such data not only provides qualitative insight into the 46 variability between cells, but can also enable the inference of the underlying dynamical processes 47 and predicts the probability distribution of mRNA copy numbers (Ko, 1991; Peccoud and Ycart, 1995; 87 ., 2006;...