Polyphosphate (polyP) synthesis is a ubiquitous stress and starvation response in bacteria. In diverse species, mutants unable to make polyP have a wide variety of physiological defects, but the mechanisms by which this simple polyanion exerts its effects remain unclear. One possibility is that polyP’s many functions stem from global effects on the biophysical properties of the cell. We characterize the effect of polyphosphate on cytoplasmic mobility under nitrogen-starvation conditions in the opportunistic pathogen Pseudomonas aeruginosa . Using fluorescence microscopy and particle tracking, we characterize the motion of chromosomal loci and free tracer particles in the cytoplasm. In the absence of polyP and upon starvation, we observe an increase in mobility both for chromosomal loci and for tracer particles. Tracer particles reveal that polyP also modulates the partitioning between a ‘more mobile’ and a ‘less mobile’ population: small particles in cells unable to make polyP are more likely to be ‘mobile’ and explore more of the cytoplasm, particularly during starvation. We speculate that this larger freedom of motion may be a consequence of nucleoid decompaction, which we also observe in starved cells deficient in polyP. Our observations suggest that polyP limits cytoplasmic mobility and accessibility during nitrogen starvation, which may help to explain the pleiotropic phenotypes observed in the absence of polyP.