Efficient colonization of mucosal surfaces is essential for opportunistic pathogens like Pseudomonas aeruginosa, but how bacteria collectively and individually adapt to optimize adherence, virulence and dispersal is largely unclear. Here we identified a stochastic genetic switch, hecR–hecE, which is expressed bimodally and generates functionally distinct bacterial subpopulations to balance P. aeruginosa growth and dispersal on surfaces. HecE inhibits the phosphodiesterase BifA and stimulates the diguanylate cyclase WspR to increase c-di-GMP second messenger levels and promote surface colonization in a subpopulation of cells; low-level HecE-expressing cells disperse. The fraction of HecE⁺ cells is tuned by different stress factors and determines the balance between biofilm formation and long-range cell dispersal of surface-grown communities. We also demonstrate that the HecE pathway represents a druggable target to effectively counter P. aeruginosa surface colonization. Exposing such binary states opens up new ways to control mucosal infections by a major human pathogen.