Fitness tradeoffs are often assumed by evolutionary theory, yet little is known about the frequency of fitness tradeoffs during stress adaptation. Even less is known about the genetic factors that confer these tradeoffs and whether alternative adaptive mutations yield contrasting tradeoff dynamics. We addressed these issues using 114 clones of Escherichia coli that were evolved independently for 2,000 generations under thermal stress (42.2°C). For each clone, we measured their fitness relative to the ancestral clone at 37°C and 20°C. Tradeoffs were common at 37°C but more prevalent at 20°C, where 56% of clones were outperformed by the ancestor. We also characterized the upper and lower thermal boundaries of each clone. All clones shifted their upper boundary to at least 45°C; roughly half increased their lower niche boundary concomitantly, representing a shift of thermal niche. The remaining clones expanded their thermal niche by increasing their upper limit without a commensurate increase of lower limit. We associated these niche dynamics with genotypes and confirmed associations by engineering single mutations in the rpoB gene, which encodes the beta subunit of RNA polymerase, and the rho gene, which encodes a termination factor. Single mutations in the rpoB gene exhibit antagonistic pleiotropy, with fitness tradeoffs at 18°C and fitness benefits at 42.2°C. In contrast, a mutation within the rho transcriptional terminator, which defines an alternative adaptive pathway from that of rpoB, had no demonstrable effect on fitness at 18°C. This study suggests that two different genetic pathways toward high-temperature adaptation have contrasting effects with respect to thermal tradeoffs.RNA polymerase | Rho factor | genotype-phenotype associations | experimental evolution D espite the centrality of adaptation to evolution, surprisingly little is known about the diversity of mutations that contribute to adaptation or about their phenotypic and fitness effects (1). There are, in fact, only a few well-known examples linking genotype, phenotype, and adaptation in nature (2-4). In nature, this connection is often complicated by factors such as varying selection pressures or underlying genetic heterogeneities. Although the task is difficult, the general inability to connect phenotype to genotype in the context of environmental adaptation has been a major failing in the field of evolution (5).Experimental evolution provides a more tractable approach to study relationships among fitness, genotype, and phenotype (5, 6). Here we explore these relationships based on our recent, large-scale evolutionary experiment (7). The experiment began with an ancestral strain of Escherichia coli B that was inoculated into ∼115 independent replicates. Each replicate was grown at high temperature (42.2°C) for 2,000 generations. At the end of the experiment, fitness was measured at 42.2°C for a single clone from each of 114 lineages; on average, fitness increased ∼40% during the yearlong experiment.We sequenced the genome of these 114 clones, ...