Many environments on Earth experience nutrient limitation and as a result have nongrowing or very slowly growing bacterial populations. To better understand bacterial respiration under environmentally relevant conditions, the effect of nutrient limitation on respiration rates of heterotrophic bacteria was measured. The oxygen consumption and population density of batch cultures of Escherichia coli K-12, Shewanella oneidensis MR-1, and Marinobacter aquaeolei VT8 were tracked for up to 200 days. The oxygen consumption per CFU (QO2) declined by more than 2 orders of magnitude for all three strains as they transitioned from nutrient-abundant log-phase growth to the nutrient-limited early stationary phase. The large reduction in QO2 from growth to stationary phase suggests that nutrient availability is an important factor in considering environmental respiration rates. Following the death phase, during the long-term stationary phase (LTSP), QO2 values of the surviving population increased with time and more cells were respiring than formed colonies. Within the respiring population, a subpopulation of highly respiring cells increased in abundance with time. Apparently, as cells enter LTSP, there is a viable but not culturable population whose bulk community and per cell respiration rates are dynamic. This result has a bearing on how minimal energy requirements are met, especially in nutrient-limited environments. The minimal QO2 rates support the extension of Kleiber's law to the mass of a bacterium (100-fg range).