Pseudomonas aeruginosa, the type species of pseudomonads, is an opportunistic pathogen that colonizes a wide range of niches. Current genome sequencing projects are producing previously inconceivable detail about the population biology and evolution of P. aeruginosa. Its pan-genome has a larger genetic repertoire than the human genome, which explains the broad metabolic capabilities of P. aeruginosa and its ubiquitous distribution in aquatic habitats. P. aeruginosa may persist in the airways of individuals with cystic fibrosis for decades. The ongoing whole-genome analyses of serial isolates from cystic fibrosis patients provide the so far singular opportunity to monitor the microevolution of a bacterial pathogen during chronic infection over thousands of generations. Although the evolution in cystic fibrosis lungs is neutral overall, some pathoadaptive mutations are selected during the within-host evolutionary process. Even a single mutation may be sufficient to generate novel complex traits provided that predisposing mutational events have previously occurred in the clonal lineage.