This 2-year cross-sectional evaluation of nontuberculous mycobacterial (NTM) infections involved all Israeli medical centers that treat cystic fibrosis patients. The study comprised 186 patients whose sputum was analyzed for NTM. The prevalence of NTM isolates was 22.6%, and 6.5% and 10.8% of the patients fulfilled the 1997 and 2007 American Thoracic Society criteria for NTM lung disease, respectively. Mycobacterium simiae (40.5%), M. abscessus (31.0%), and M. avium complex (14.3%) were the most prevalent. Presence of Aspergillus spp. in sputum and the number of sputum specimens processed for mycobacteria were the most significant predictors for isolation of NTM (odds ratio [OR]= 5.14, 95% confidence interval [CI] 1.87–14.11 and OR= 1.47, 95% CI 1.17–1.85, respectively). The incidence of NTM pulmonary infections is increasing among cystic fibrosis patients, reflecting the increase in longevity of such patients as well as environmental exposure to various species of mycobacteria.