Synthesis of polyphosphate (polyP) is an ancient and universal stress and starvation response in bacteria. In many bacteria, polyP chains come together to form granular superstructures within cells. Some species appear to regulate polyP granule subcellular organization. Despite the critical role of polyP in starvation fitness, the composition of these structures, mechanism(s) underpinning their organization, and functional significance of such organization are poorly understood. We previously determined that granules become transiently evenly spaced on the cell’s long axis during nitrogen starvation in the opportunistic human pathogen Pseudomonas aeruginosa>. Here, we developed a granule-enrichment protocol to screen for polyP granule-localizing proteins. We identified AlgP as a protein that associates with polyP granules. We further discovered that AlgP is required for the even spacing of polyP granules. AlgP is a DNA-binding protein with a 154 amino acid C-terminal domain enriched in ‘KPAA’ repeats and variants of this repeat, with an overall sequence composition similar to the C-terminal tail of eukaryotic histone H1. Granule size, number, and spacing are significantly perturbed in the absence of AlgP, or when AlgP is truncated to remove the C-terminus. The ΔalgP and algPΔCTD mutants having fewer, larger granules. We speculate that AlgP may contribute to spacing by tethering polyP granules to the chromosome, thereby inhibiting fusion with neighboring granules. Our discovery that AlgP facilitates granule spacing allows us for the first time to directly uncouple granule biogenesis from even spacing, and will inform future efforts to explore the functional significance of granule organization on fitness during starvation.