Several studies over the last few decades have shown that antibiotic resistance mechanisms frequently confer a fitness cost and that these costs can be genetically ameliorated by intra- or extragenic second-site mutations, often without loss of resistance. Another, much less studied potential mechanism by which the fitness cost of antibiotic resistance could be reduced is via a regulatory response where the deleterious effect of the resistance mechanism is lowered by a physiological alteration that buffers the mutational effect. In mycobacteria, resistance to the clinically used tuberactinomycin antibiotic capreomycin involves loss-of-function mutations in rRNA methylase TlyA or point mutations in 16S rRNA (in particular the A1408G mutation). Both of these alterations result in resistance by reducing drug binding to the ribosome. Here we show that alterations of tlyA gene expression affect both antibiotic drug susceptibility and fitness cost of drug resistance. In particular, we demonstrate that the common resistance mutation A1408G is accompanied by a physiological change that involves increased expression of the tlyA gene. This gene encodes an enzyme that methylates neighboring 16S rRNA position C1409, and as a result of increased TlyA expression the fitness cost of the A1408G mutation is significantly reduced. Our findings suggest that in mycobacteria, a nonmutational mechanism (i.e., gene regulatory) can restore fitness to genetically resistant bacteria. Our results also point to a new and clinically relevant treatment strategy to combat evolution of resistance in multidrug-resistant tuberculosis. Thus, by utilizing antagonistic antibiotic interactions, resistance evolution could be reduced.