Using proteins in a therapeutic context often requires engineering to modify functionality and enhance efficacy. We have previously reported that the therapeutic antileukemic protein macromolecule Escherichia coli L-asparaginase is degraded by leukemic lysosomal cysteine proteases. In the present study, we successfully engineered L-asparaginase to resist proteolytic cleavage and at the same time improve activity. We employed a novel combination of mutant sampling using a genetic algorithm in tandem with flexibility studies using molecular dynamics to investigate the impact of lid-loop and mutations on drug activity. Applying these methods, we successfully predicted the more active L-asparaginase mutants N24T and N24A. For the latter, a unique hydrogen bond network contributes to higher activity. Furthermore, interface mutations controlling secondary glutaminase activity demonstrated the importance of this enzymatic activity for drug cytotoxicity. All selected mutants were expressed, purified, and tested for activity and for their ability to form the active tetrameric form. By introducing the N24A and N24A R195S mutations to the drug L-asparaginase, we are a step closer to individualized drug design.