ABSTRACTModifications to transcriptional regulators play a major role in adaptation. Here we compared the effects of multiple beneficial mutations within and betweenEscherichia coli rpoB, the gene encoding the RNA polymerase β subunit, andrho, which encodes a transcriptional terminator. These two genes have harbored adaptive mutations in numerousE. colievolution experiments but particularly in our previous large-scale thermal stress experiment, where the two genes characterized two alternative adaptive pathways. To compare the effects of beneficial mutations, we engineered four advantageous mutations into each of the two genes and measured their effects on fitness, growth, gene expression and transcriptional termination at 42.2°C. Among the eight mutations, tworhomutations had no detectable effect on relative fitness, suggesting they were beneficial only in the context of epistatic interactions. The remaining six mutations had an average relative fitness benefit of ∼20%. TherpoBmutations altered the expression of ∼1700 genes;rhomutations altered the expression of fewer genes, most of which were a subset of the genes altered byrpoB. Across our eight mutants, relative fitness correlated with the degree to which a mutation restored gene expression back to the unstressed, 37.0°C state. Therhomutations do not enhance transcriptional termination in knownrho-terminated regions, but the genome-wide effects of mutations in both genes was to enhance termination. Although beneficial mutations in the two genes did not have identical effects on fitness, growth or gene expression, they acted predominantly through parallel phenotypic effects on gene expression and transcriptional termination.