You et al. show that SrpA, a small protein widely conserved among bacteria, controls core cellular processes in response to phage infection and environmental signals in Pseudomonas aeruginosa, including cell motility, chemotaxis, biofilm formation, and virulence.