Microbial adaptations often occur via genomic mutations under adverse environmental conditions. This study used Escherichia coli ΔadhE cells as a model system to investigate adaptation to anaerobic conditions, which we then compared with the adaptive mechanisms of two closely related E. coli strains, K-12 and B. In contrast to K-12 ΔadhE cells, the E. coli B ΔadhE cells exhibited significantly delayed adaptive growth under anaerobic conditions. Adaptation by the K-12 and B strains mainly employed anaerobic lactate fermentation to restore cellular growth. Several mutations were identified in the pta or pflB genes of adapted K-12 cells, but mostly in the pta gene of the B strains. However, the types of mutation in the adapted K-12 and B strains were similar. Cellular viability was affected directly by severe redox imbalance in B ΔadhE cells, which also impaired their ability to adapt to anaerobic conditions. This study demonstrates that closely related microorganisms may undergo different adaptations under the same set of adverse conditions, which might be associated with the specific metabolic characteristics of each strain. This study provides new insights into short-term microbial adaptation to stressful conditions, which may reflect dynamic microbial population changes in nature.