Isolation of nontuberculous mycobacteria (NTM) from the sputum of patients with cystic fibrosis (CF) is challenging due to overgrowth by rapidly growing species that colonize the lungs of patients with CF. Extended incubation on Burkholderia cepacia selective agar (BCSA) has been recommended as an expedient culture method for the isolation of rapidly growing NTM in this setting. The aim of this study was to assess five selective media designed for the isolation of Burkholderia cepacia complex, along with two media designed for the isolation of mycobacteria (rapidly growing mycobacteria [RGM] medium and Middlebrook 7H11 agar), for their abilities to isolate NTM. All seven media were challenged with 147 isolates of rapidly growing mycobacteria and 185 isolates belonging to other species. RGM medium was then compared with the most selective brand of BCSA for the isolation of NTM from 224 sputum samples from patients with CF. Different agars designed for the isolation of B. cepacia complex varied considerably in their inhibition of other bacteria and fungi. RGM medium supported the growth of all isolates of mycobacteria and was more selective than any other medium. NTM were recovered from 17 of 224 sputum samples using RGM medium, compared with only 7 samples using the most selective brand of BCSA (P = 0.023). RGM medium offers a superior option, compared to other selective agars, for the isolation of rapidly growing mycobacteria from the sputum of patients with CF. Furthermore, the convenience of using RGM medium enables routine screening for rapidly growing NTM in all submitted sputum samples from patients with CF.