This single center study assessed the performance of a novel solid rapidly-growing mycobacteria (RGM) medium for the recovery of nontuberculous mycobacteria (NTM), especially Mycobacterium abscessus complex, in patients with underlying bronchiectasis. A total of 297 mycobacterial sputa from 116 patients were plated directly on RGM medium and, following decontamination, onto an agar biplate [Middlebrook 7H11 and Mitchison (selective) agar] and into broth media (VersaTrek). The recovery of M. abscessus complex was increased by approximately 12% by implementation of the RGM medium. Contamination was reduced to 2% from 48% and 95% on routine solid media and broth cultures respectively. Our study corroborated previous studies in that recovery of M. abscessus complex was enhanced and contamination was virtually eliminated without the need for specimen decontamination when utilizing RGM medium.