Background: We describe Pseudomonas aeruginosa acquisitions in children with cystic fibrosis (CF) aged ≤5-years, eradication treatment efficacy, and genotypic relationships between upper and lower airway isolates and strains from non-CF sources. Methods: Of 168 CF children aged ≤5-years in a bronchoalveolar lavage (BAL)-directed therapy trial, 155 had detailed microbiological results. Overall, 201/271 (74%) P. aeruginosa isolates from BAL and oropharyngeal cultures were available for genotyping, including those collected before and after eradication therapy. Results: Eighty-two (53%) subjects acquired P. aeruginosa, of which most were unique strains. Initial eradication success rate was 90%, but 36 (44%) reacquired P. aeruginosa, with genotypic substitutions more common in BAL (12/14) than oropharyngeal (3/11) cultures. Moreover, oropharyngeal cultures did not predict BAL genotypes reliably. Conclusions: CF children acquire environmental P. aeruginosa strains frequently. However, discordance between BAL and oropharyngeal strains raises questions over upper airway reservoirs and how to best determine eradication in non-expectorating children.