Abstract Chronic infection of the common bacterial pathogen Pseudomonas aeruginosa frequently leads to the coexistence of heterogeneous individuals to engage in several group behaviors. However, further evolution of the polymorphic P. aeruginosa population, including the dynamic change of social cooperation and its impact on host immune system, still remain elusive. We show that the evolution of P. aeruginosa in the patients with chronic obstructive pulmonary disease frequently selects the isolates deficient in producing the costly and sharable extracellular products for nutrient acquisition. The evolution of polymorphic P. aeruginosa population is mainly concentrated on modifying the adaptability of lasR mutants, which are typical cheaters in the competition of quorum-sensing-controlled extracellular proteases. Importantly, lasR mutants with varying degrees of evolution interact with wild-type P. aeruginosa in a framework termed cascaded public goods game to compete for extracellular proteases and siderophores, and thus perpetuate social cooperation under different conditions. Finally, we find that a polymorphic population comprised of lasR- intact P. aeruginosa and evolved lasR- mutant can minimize the host immune fluctuation for persistent colonization. This study demonstrates the multistage evolution and complex interaction of P. aeruginosa in adaptation to host lungs, and provides an explanation for the success of cooperation in public goods game.