The partial nucleotide sequences encoding the elongation factor Tu (tuf gene) (652 bp) and transfer-mRNA (tmRNA or ssrA gene) (340 bp) were determined to assess the suitability of these two genes as phylogenetic markers for the classification of mycobacteria, and thus as alternative target molecules for identifying mycobacteria. A total of 125 reference strains of the genus Mycobacterium and 74 clinical isolates were amplified by PCR and sequenced. Phylogenies of the two genes constructed by the neighbour-joining method were created and compared to a concatenated tree of 16S rDNA, hsp65, sodA and rpoB genes. The phylogenetic trees revealed the overall natural relationships among Mycobacterium species. The tmRNA phylogeny was similar to that of 16S rDNA, with low resolving power. The tuf gene provided better resolution of each mycobacterial species, with a phylogeny close to that of hsp65. However, none of these methods differentiated between the members of the Mycobacterium tuberculosis complex or the subspecies of the Mycobacterium avium complex. The correct identification of clinical isolates confirms the interest of these genes, especially tuf. It is suggested from these findings that tmRNA might be useful as another housekeeping gene in a polyphyletic approach to Mycobacterium species, but not as a first-line marker of species. tuf gene analysis suggests that this gene could be used effectively for phylogenetic analysis and to identify mycobacteria.