Rapid and sensitive diagnostic assays for the detection of tuberculous mycobacteria in elephants are lacking. DNA extraction with PCR analysis is useful for tuberculosis screening in many species but has not been validated on elephant trunk wash samples. We estimated the analytical sensitivity and specificity of three DNA extraction methods to detect Mycobacterium tuberculosis complex organisms in trunk wash specimens. A ZR soil microbe DNA kit (ZR) and a traditional salt and ethanol precipitation (TSEP) approach were evaluated under three different treatment conditions: heat treatment, phenol treatment, and contamination with Mycobacterium avium. A third approach, using a column filtration method, was evaluated for samples contaminated with soil. Trunk wash samples from uninfected elephants were spiked with various concentrations of M. bovis cells and subjected to the described treatment conditions prior to DNA extraction. Extracted DNA was amplified using IS6110-targeted PCR analysis. The ZR and TSEP methods detected as low as 1 to 5 M. bovis cells and 10 M. bovis cells, respectively, per 1.5 ml of trunk wash under all three conditions. Depending on the amount of soil present, the column filtration method detected as low as 5 to 50 M. bovis cells per 1.5 ml of trunk wash. Analytical specificity was assessed by DNA extraction from species of nontuberculous mycobacteria and amplification using the same PCR technique. Only M. bovis DNA was amplified, indicating 100% analytical specificity of this PCR technique. Our results indicate that these DNA extraction techniques offer promise as useful tests for detection of M. tuberculosis complex organisms in elephant trunk wash specimens.