In this study, the suitability of two repetitive-element-based PCR (rep-PCR) assays, enterobacterial repetitive intergenic consensus (ERIC)-PCR and BOX-PCR, to rapidly characterize Pseudomonas aeruginosa strains isolated from patients with cystic fibrosis (CF) was examined. ERIC-PCR utilizes paired sequence-specific primers and BOX-PCR a single primer that target highly conserved repetitive elements in the P. aeruginosa genome. Using these rep-PCR assays, 163 P. aeruginosa isolates cultured from sputa collected from 50 patients attending an adult CF clinic and 50 children attending a paediatric CF clinic were typed. The results of the rep-PCR assays were compared to the results of PFGE. All three assays revealed the presence of six major clonal groups shared by multiple patients attending either of the CF clinics, with the dominant clonal group infecting 38 % of all patients. This dominant clonal group was not related to the dominant clonal group detected in Sydney or Melbourne (pulsotype 1), nor was it related to the dominant groups detected in the UK. In all, PFGE and rep-PCR identified 58 distinct clonal groups, with only three of these shared between the two clinics. The results of this study showed that both ERIC-PCR and BOX-PCR are rapid, highly discriminatory and reproducible assays that proved to be powerful surveillance screening tools for the typing of clinical P. aeruginosa isolates recovered from patients with CF.