Alterations in genes involved in the repair of DNA mutations (mut genes) result in an increased mutation frequency and better adaptability of the bacterium to stressful conditions. W-Beijing genotype strains displayed unique missense alterations in three putative mut genes, including two of the mutT type (Rv3908 and mutT2) and ogt. These polymorphisms were found to be characteristic and unique to W-Beijing phylogenetic lineage. Analysis of the mut genes in 55 representative W-Beijing isolates suggests a sequential acquisition of the mutations, elucidating a plausible pathway of the molecular evolution of this clonal family. The acquisition of mut genes may explain in part the ability of the isolates of W-Beijing type to rapidly adapt to their environment.