Pseudomonas aeruginosa is the main cause of chronic airway infection in cystic fibrosis (CF). However, for unclear reasons some patients are never colonized by P. aeruginosa. The objectives of this study were to better define the clinical, genetic, and microbiological characteristics of such a subpopulation and to identify predictive factors of non-colonization with P. aeruginosa. The French CF patient registry 2013–2014 was used to identify CF patients aged ≥ 20 years. The clinical outcomes, CF Transmembrane conductance Regulator (CFTR) genotypes, and microbiological data of patients reported positive at least once for P. aeruginosa (“Pyo” group, n = 1,827) were compared to those of patients with no history of P. aeruginosa isolation (“Never” group, n = 303). Predictive factors of non-colonization by P. aeruginosa were identified by multivariate logistic regression model with backward selection. Absence of aspergillosis (odds ratio (OR) [95% CI] = 1.64 [1.01–2.66]), absence of diabetes (2.25 [1.21–4.18]), pancreatic sufficiency (1.81 [1.30–2.52]), forced expiratory volume 1 (FEV1) ≥ 80% (3.03 [2.28–4.03]), older age at CF diagnosis (1.03 [1.02–1.04]), and absence of F508del/F508del genotype (2.17 [1.48–3.19]) were predictive clinical factors associated with absence of infection (“Never” group). Microbiologically, this same group was associated with more frequent detection of Haemophilus influenzae and lower rates of Stenotrophomonas maltophilia, Achromobacter xylosoxidans and Aspergillus spp. (all p<0.01) in sputum. This study strongly suggests that the absence of pulmonary colonization by P. aeruginosa in a minority of CF adults (14.2%) is associated with a milder form of the disease. Recent progress in the development of drugs to correct CFTR deficiency thus may be decisive in the control of P. aeruginosa lung infection.