Genetic investigations were carried out with 50 phenotypically selected strains of Pseudomonas aeruginosa from 18 patients attending an Australian cystic fibrosis (CF) center. The isolates were analyzed by restriction fragment length polymorphism (RFLP) analysis by pulsed-field gel electrophoresis (PFGE). Phylogenetic analysis of the macrorestriction patterns showed rates of genetic similarity ranging from 76 to 100%; 24 (48%) of the strains from 11 patients had greater than 90% similarity. A dominant strain emerged: 15 isolates from seven patients had identical PFGE patterns, and 4 other isolates were very closely related. The 50 isolates were grouped into 21 pulsotypes on the basis of visual delineation of a three-band difference. Ten of the 18 (56%) patients were infected with clonal or subclonal strains. Sequence analysis of PCR products derived from the mucA gene showed 20 mutations, with the number of mutations in individual isolates ranging from 1 to 4; 19 of these changes are reported here for the first time. Potentially functional changes were found in 22 (44%) isolates. Eight changes (five transversions and three single base deletions) led to premature stop codons, providing support for the presence of mucA mutations as one pathway to mucoidy. There was a trend toward an association between the dominant strain and lack of potentially functional mucA mutations (P = 0.09 by the χ² test) but no relationship between genotype and phenotype. This is the first study of genetic variation in P. aeruginosa isolates from adult Australian CF patients. The findings highlight the need for further investigations on the transmissibility of P. aeruginosa in CF patients.