Despite widespread exposure to potentially pathogenic mycobacteria present in the soil and in domestic water supplies, it is not clear why only a small proportion of individuals contract pulmonary nontuberculous mycobacterial (NTM) infections. Here, we explore the impact of polymorphisms within three genes: P2X ligand gated ion channel 7 (P2X7R), P2X ligand gated ion channel 4 (P2X4R) and calcium/calmodulin-dependent protein kinase kinase 2 beta (CAMKK2) on susceptibility. Thirty single nucleotide polymorphisms (SNPs) were genotyped in NTM patients (n = 124) and healthy controls (n = 229). Weak associations were found between individual alleles in P2X7R and disease but were not significant in multivariate analyses adjusted to account for gender. Haplotypes spanning the three genes were derived using the fastPHASE algorithm. This yielded 27 haplotypes with frequencies >1% and accounting for 63.3% of the combined cohort. In univariate analyses, seven of these haplotypes displayed associations with NTM disease above our preliminary cut-off (p ≤ 0.20). When these were carried forward in a logistic regression model, gender and one haplotype (SH95) were independently associated with the disease (model p < 0.0001; R2 = 0.05). Examination of individual alleles within these haplotypes implicated P2X7R and CAMKK2 in pathways affecting pulmonary NTM disease.