The aim of the current study was to investigate the prevalence and clinical associations of nontuberculous mycobacteria (NTM) in a well-characterised cohort of patients with adult-onset bronchiectasis. The sputum of all patients attending a tertiary referral bronchiectasis clinic between April 2002 and August 2003 was examined for mycobacteria as part of an extensive diagnostic work-up. NTM-positive patients subsequently had further sputa examined. A modified bronchiectasis scoring system was applied to all high-resolution computed tomography (HRCT) scans from NTM-positive patients, and a matched cohort without NTM. Out of 98 patients attending the clinic, 10 had NTM in their sputum on first culture; of those, eight provided multiple positive cultures. Three patients were treated for NTM infection. A higher proportion of NTM-positive than -negative patients were subsequently diagnosed with cystic fibrosis (two out of nine versus two out of 75). On HRCT scoring, more patients in the NTM-positive group had peripheral mucus plugging than in the NTM-negative group. In the current prospective study of a large cohort of patients with bronchiectasis, 10% cultured positive for nontuberculous mycobacteria in a random clinic sputum sample. Few clinical parameters were helpful in discriminating between groups, except for a higher prevalence of previously undiagnosed cystic fibrosis and of peripheral mucus plugging on high-resolution computed tomography in the nontuberculous mycobacteria group.