Iterative saturation mutagenesis and combinatorial active site saturation focused on vicinal amino acids were used to alter the acceptor specificity of amylosucrase from Neisseria polysaccharea , a sucrose-utilizing α-transglucosidase, and sort out improved variants. From the screening of three semirational sublibraries accounting in total for 20,000 variants, we report here the isolation of three double mutants of N. polysaccharea amylosucrase displaying a spectacular specificity enhancement toward both sucrose, the donor substrate, and the allyl 2-acetamido-2-deoxy-α-D-glucopyranoside acceptor as compared to the wild-type enzyme. Such levels of activity improvement have never been reported before for this class of carbohydrate-active enzymes. X-ray structure of the best performing enzymes supported by molecular dynamics simulations showed local rigidity of the -1 subsite as well as flexibility of loops involved in active site topology, which both account for the enhanced catalytic performances of the mutants. The study well illustrates the importance of taking into account the local conformation of catalytic residues as well as protein dynamics during the catalytic process, when designing enzyme libraries.