High oxidative stability and catalytic efficiency are required for the alkaline α-amylases to keep the enzymatic performance under the harsh conditions in detergent industries. In this work, we attempted to significantly improve both the oxidative stability and catalytic efficiency of an alkaline α-amylase from Alkalimonas amylolytica by engineering the five oxidation-prone methionine residues around the catalytic domain via a systematic approach. Specifically, based on the tertiary structure analysis, five methionines (Met 145, Met 214, Met 229, Met 247 and Met 317) were individually substituted with oxidation-resistant threonine, isoleucine and alaline, respectively. Among the created 15 mutants, 7 mutants M145A, M145I, M214A, M229A, M229T, M247T and M317I showed significantly enhanced oxidative stability or catalytic efficiency. In previous work, we found that the replacement of M247 with leucine could significantly improve the oxidative stability. Thus, these 8 positive mutants (M145A, M145I, M214A, M229A, M229T, M247T, M247L and M317I) were used to conduct the second round of combinational mutations. Among the constructed 85 mutants (25 two-point mutants, 36 three-point mutants, 16 four-point mutants and 8 five-point mutants), the mutant M145I-214A-229T-247T-317I showed a 5.4-fold increase in oxidative stability and a 3.0-fold increase in catalytic efficiency. Interestingly, the specific activity, alkaline stability and thermal stability of this mutant were also increased. The increase of salt bridge and hydrogen bonds around the catalytic domain contributed to the significantly improved catalytic efficiency and stability, as revealed by the three-dimensional structure model of wild-type alkaline α-amylase and its mutant M145I-214A-229T-247T-317I. With the significantly improved oxidative stability and catalytic efficiency, the mutant M145I-214A-229T-247T-317I has a great potential as a detergent additive, and this structure-guided systems engineering strategy may be useful for the protein engineering of the other microbial enzymes to fulfill industrial requirements.