The high prevalence of hypermutable (mismatch repair-deficient) Pseudomonas aeruginosa strains in patients with cystic fibrosis (CF) is thought to be driven by their co-selection with adaptive mutations required for long-term persistence. Whether the increased mutation rate of naturally hypermutable strains is associated with a biological benefit or cost for the colonization of secondary environments is not known. Thirty-nine P. aeruginosa strains were collected from ten patients with CF during their course of chronic lung infections and screened for hypermutability. Seven hypermutable P. aeruginosa strains (18 %) isolated from six patients with CF (60 %) were identified and assigned to five different genotypes. Complementation and sequence analysis in the mutS, mutL and uvrD genes of these hypermutable P. aeruginosa strains revealed novel mutations. To understand the consequences of hypermutation for the fitness of the organisms, five pairs of clinical wild-type/hypermutable, clonally related P. aeruginosa strains and the laboratory strains PAO1/PAO1DeltamutS were subjected to competition in vitro and in the agar-beads mouse model of chronic airway infection. When tested in competition assay in vitro, the wild-type outcompeted four clinical hypermutable strains and the PAO1DeltamutS strain. In vivo, all of the hypermutable strains were less efficient at establishing lung infection than their wild-type clones. These results suggest that P. aeruginosa hypermutation is associated with a biological cost, reducing the potential for colonization of new environments and therefore strain transmissibility.