Multilocus sequence typing (MLST) is a genetic typing tool designed to provide information about the relatedness of isolates at the core genome level. The utility of MLST in regard to cystic fibrosis (CF)-related infection with Pseudomonas aeruginosa is unknown. The molecular clock speed of the MLST genes was studied using 219 colonies isolated longitudinally from 49 patients with CF. A cross-sectional study examining 27 to 46 colonies per sputum sample for samples from 16 patients was also undertaken. The molecular clock speed was estimated to be 2.05 x 10(-5) (upper 95% confidence limit) or 4.75 x 10(-6) (50% confidence limit) point mutations per nucleotide per year. In the cross-sectional study, 50% of patients were infected with more than one sequence type. There was evidence of point mutations, recombination events, and coinfection with epidemic and unique strains. A clonal complex that was highly genetically distinct from the rest of the P. aeruginosa population was identified. The MLST scheme uses genes with an appropriate clock speed and provides useful information about the genetic variation of P. aeruginosa within and between patients with CF.