The genetic diversities of subpopulations drive the evolution of pathogens and affect their ability to infect hosts and cause diseases. However, most studies to date have focused on the identification and characterization of adaptive mutations in single colonies, which do not accurately reflect the phenotypes of an entire population. Here, to identify the composition of variant subpopulations within a pathogen population, we developed a streamlined approach that combines high-throughput sequencing of the entire population cells with genotyping of single colonies. Using this method, we reconstructed a detailed quorum-sensing (QS) evolutionary trajectory in Pseudomonas aeruginosa. Our results revealed a new adaptive mutation in the gacS gene, which codes for a histidine kinase sensor of a two-component system (TCS), during QS evolution. This mutation reduced QS activity, allowing the variant to sweep throughout the whole population, while still being vulnerable to invasion by the emerging QS master regulator LasR-null mutants. By tracking the evolutionary trajectory, we found that mutations in gacS facilitated QS-rewiring in the LasR-null mutant. This rapid QS revertant caused by inactive GacS was found to be associated with the promotion of ribosome biogenesis and accompanied by a trade-off of reduced bacterial virulence on host cells. In conclusion, our findings highlight the crucial role of the global regulator GacS in modulating the progression of QS evolution and the virulence of the pathogen population.