In adaptive evolution, an increase in fitness to an environment is frequently accompanied by changes in fitness to other environmental conditions, called cross-resistance and sensitivity. Although the networks between fitness changes affect the course of evolution substantially, the mechanisms underlying such fitness changes are yet to be fully elucidated. Herein, we performed high-throughput laboratory evolution of Escherichia coli under various stress conditions using an automated culture system, and quantified how the acquisition of resistance to one stressor alters the resistance to other stressors. We demonstrated that resistance changes could be quantitatively predicted based on changes in the transcriptome of the resistant strains. We also identified several genes and gene functions, for which mutations were commonly fixed in the strains resistant to the same stress, which could partially explain the observed cross-resistance and collateral sensitivity. The integration of transcriptome and genome data enabled us to clarify the bacterial stress resistance mechanisms.