Pseudomonas aeruginosa is the leading cause of morbidity and mortality in cystic fibrosis (CF). This study examines the role of organism-specific factors in the pathogenesis of very early P. aeruginosa infection in the CF airway. A total of 168 longitudinally collected P. aeruginosa isolates from children diagnosed with CF following newborn screening were genotyped by pulsed-field gel electrophoresis (PFGE) and phenotyped for 13 virulence factors. Ninety-two strains were identified. Associations between virulence factors and gender, exacerbation, persistence, timing of infection and infection site were assessed using multivariate regression analysis. Persistent strains showed significantly lower pyoverdine, rhamnolipid, haemolysin, total protease, and swimming and twitching motility than strains eradicated by aggressive antibiotic treatments. Initial strains had higher levels of virulence factors, and significantly higher phospholipase C, than subsequent genotypically different strains at initial isolation. Strains from males had significantly lower pyoverdine and swimming motility than females. Colony size was significantly smaller in strains isolated during exacerbation than those isolated during non-exacerbation periods. All virulence factors were higher and swimming motility significantly higher in strains from bronchoalveolar lavage (BAL) and oropharyngeal sites than BAL alone. Using unadjusted regression modelling, age at initial infection and age at isolation of a strain showed U-shaped profiles for most virulence factors. Among subsequent strains, longer time since initial infection meant lower levels of most virulence factors. This study provides new insight into virulence factors underpinning impaired airway clearance seen in CF infants, despite aggressive antibiotic therapy. This information will be important in the development of new strategies to reduce the impact of P. aeruginosa in CF.