The Sortase family of transpeptidases are found in numerous gram-positive bacteria and involved in divergent physiological processes including anchoring of surface proteins to the cell wall as well as pili assembly. As essential proteins, sortase enzymes have been the focus of considerable interest for the development of novel anti-microbials, however, more recently their function as unique transpeptidases has been exploited for the synthesis of novel bio-conjugates. Yet, for synthetic purposes, SrtA-mediated conjugation suffers from the enzyme's inherently poor catalytic efficiency. Therefore, to identify SrtA variants with improved catalytic efficiency, we used directed evolution to select a catalytically enhanced SrtA enzyme. An analysis of improved SrtA variants in the context of sequence conservation, NMR and x-ray crystal structures, and kinetic data suggests a novel mechanism for catalysis involving large conformational changes that delivers substrate to the active site pocket. Indeed, using DEER-EPR spectroscopy, we reveal that upon substrate binding, SrtA undergoes a large scissors-like conformational change that simultaneously translates the sort-tag substrate to the active site in addition to repositioning key catalytic residues for esterification. A better understanding of Sortase dynamics will significantly enhance future engineering and drug discovery efforts.