The mechanisms underlying bacterial persisters formation remain poorly understood. Here, Chen et al. identify a complex formed by extracellular poly(dC) and the binding protein RmlB that controls Pseudomonas aeruginosa persister formation in response to environmental stimuli.