Mycobacterium avium subspecies paratuberculosis (M. paratuberculosis) is the etiologic agent of paratuberculosis (Johne's disease), a chronic granulomatous enteritis in ruminants. Currently, there is a need for improved diagnostic tests because of the lack of methods for accurate, rapid and reliable detection of M. paratuberculosis infection. A M. paratuberculosis gene (hspX) was cloned, sequenced, and a 30 bp species-specific oligonucleotide was synthesized. As an internal control to identify mycobacterial strains, a 33 bp Mycobacterium genus-specific oligonucleotide was synthesized based on the conserved 5' terminus of the mycobacterial recA gene. Dioligonucleotide hybridization (dOH) analysis identified 28/28 (100%) mycobacterial strains and specifically identified 14/14 (100%) reference (ATCC 19698), bovine, ovine and human isolates of M. paratuberculosis. The M. paratuberculosis-specific oligonucleotide distinguished M. paratuberculosis isolates from related mycobacteria, including all closely related members of the Mycobacterium avium complex (MAC) tested in this study. The members of MAC tested in this study included Mycobacterium avium subspecies avium (M. paratuberculosis, Mycobacterium avium subspecies silvaticum (M. silvaticum) and Mycobacterium intracellulare strains. Hybridization was not observed with DNA extracted from a selected group of other bacterial pathogens. The experiments indicate that the dOH analysis is a useful diagnostic tool to detect mycobacterial infection, specifically M. paratuberculosis. The dOH method could be a good alternative to existing assays and will be adapted for specific identification of M. paratuberculosis from faecal samples, mixed bacteriologic cultures, tissue specimens and whole blood.