Polyphosphate kinase (PPK), encoded by the ppk gene, is the principal enzyme in many bacteria for the synthesis of inorganic polyphosphate (poly P) from ATP. A knockout mutant in the ppk gene of Pseudomonas aeruginosa PAO1 is impaired in flagellar swimming motility on semisolid agar plates. The mutant is deficient in type IV pili-mediated twitching motility and in a "swarming motility" previously unobserved in P. aeruginosa. In swarming cultures, the polar monotrichous bacteria have differentiated into elongated and polar multitrichous cells that navigate the surface of solid media. All of the motility defects in the ppk mutant could be complemented by a plasmid harboring the ppk gene. Because bacterial motility is often crucial for their survival in a natural environment and for systemic infection inside a host, the dependence for motility on PPK reveals important roles for poly P in diverse processes such as biofilm formation, symbiosis, and virulence.