Staphylococcusaureus sortase A catalyzes the transpeptidation of an LPXTG peptide acceptor and a glycine-linked peptide donor and has proven to be a powerful tool for site-specific protein modification. The substrate specificity of sortase A is stringent, limiting its broader utility. Here we report the laboratory evolution of two orthogonal sortase A variants that recognize each of two altered substrates, LAXTG and LPXSG, with high activity and specificity. Following nine rounds of yeast display screening integrated with negative selection, the evolved sortases exhibit specificity changes of up to 51,000-fold, relative to the starting sortase without substantial loss of catalytic activity, and with up to 24-fold specificity for their target substrates, relative to their next most active peptide substrate. The specificities of these altered sortases are sufficiently orthogonal to enable the simultaneous conjugation of multiple peptide substrates to their respective targets in a single solution. We demonstrated the utility of these evolved sortases by using them to effect the site-specific modification of endogenous fetuin A in human plasma, the synthesis of tandem fluorophore –protein–PEG conjugates for two therapeutically relevant fibroblast growth factor proteins (FGF1 and FGF2), and the orthogonal conjugation of fluorescent peptides onto surfaces.Chemistry and Chemical Biolog