Recently, interest in the production of isobutanol as a potential substitute for gasoline has risen. Previously, Escherichia coli has been metabolically engineered to produce isobutanol, which reached more than 20g/L in the optimized pathways. Here we aim to identify genotype-phenotype relationships in a strain of E. coli tolerant to high concentrations of isobutanol. In this study, we combined cell evolution with whole genome sequencing technology to identify genotypes potentially conferring isobutanol tolerance phenotype from isolated mutant and the experimental verification confirms gene acrA, gatY, tnaA, marC-marRAB, yhbJ are responsible for isobutanol tolerance phenotype. Further investigation showed inactivation of the AcrAB/TolC multidrug efflux transport and MarC-MarRAB multiple antibiotic resistance systems increase isobutanol tolerance. Additionally, the inactivation of YhbJ, which regulates the synthesis of glucosamine-6-phosphate, leads to increased isobutanol tolerance. Two additional gene knockouts, gatY and tnaA, were also identified as key elements for isobutanol tolerance. We successfully reconstructed E. coli strains with increased tolerance to isobutanol by combining these five deletions. In addition, the comparison of isobutanol response and other solvent stress is discussed. Lastly, our isobutanol production data showed no elevated productivity in isobutanol tolerant mutant, which suggests the productivity may not correlate to the tolerance at the growth phase but in stationary phase. The approach described here could apply to comprehensive chemical tolerances of microorganisms and provide a general framework to design and construct tolerant mutants.