Acetogens are efficient microbial catalysts for bioprocesses converting C1 compounds into organic products. Here, an adaptive laboratory evolution approach was implemented to adapt Sporomusa ovata for faster autotrophic metabolism and CO2 conversion to organic chemicals. S. ovata was first adapted to grow quicker autotrophically with methanol, a toxic C1 compound, as the sole substrate. Better growth on different concentrations of methanol and with H2-CO2 indicated the adapted strain had a more efficient autotrophic metabolism and a higher tolerance to solvent. The growth rate on methanol was increased 5-fold. Furthermore, acetate production rate from CO2 with an electrode serving as the electron donor was increased 6.5-fold confirming that the acceleration of the autotrophic metabolism of the adapted strain is independent of the electron donor provided. Whole-genome sequencing, transcriptomic, and biochemical studies revealed that the molecular mechanisms responsible for the novel characteristics of the adapted strain were associated with the methanol oxidation pathway and the Wood-Ljungdahl pathway of acetogens along with biosynthetic pathways, cell wall components, and protein chaperones. The results demonstrate that an efficient strategy to increase rates of CO2 conversion in bioprocesses like microbial electrosynthesis is to evolve the microbial catalyst by adaptive laboratory evolution to optimize its autotrophic metabolism.