E. coli lipoic acid ligase (LplA) catalyzes ATP-dependent covalent ligation of lipoic acid onto specific lysine sidechains of three acceptor proteins involved in oxidative metabolism. Our lab has shown that LplA and engineered mutants can ligate useful small-molecule probes such as alkyl azides (Nat. Biotechnol. 2007, 25, 1483-1487 and photocrosslinkers (Angew. Chem Int. Ed Engl. 2008, 47, 7018-7021) in place of lipoic acid, facilitating imaging and proteomic studies. Both to further our understanding of lipoic acid metabolism, and to improve LplA's utility as a biotechnological platform, we have engineered a novel 13-amino acid peptide substrate for LplA. LplA's natural protein substrates have a conserved β-hairpin structure, a conformation that is difficult to recapitulate in a peptide, and thus we performed in vitro evolution to engineer the LplA peptide substrate, called "LplA Acceptor Peptide" (LAP). A ~10 7 library of LAP variants was displayed on the surface of yeast cells, labeled by LplA with either lipoic acid or bromoalkanoic acid, and the most efficiently labeled LAP clones were isolated by fluorescence activated cell sorting. Four rounds of evolution followed by additional rational mutagenesis produced a "LAP2" sequence with a k cat /K m of 0.99 μM −1 min −1 , >70-fold better than our previous rationally-designed 22-amino acid LAP1 sequence (Nat. Biotechnol. 2007, 25, 1483-1487, and only 8-fold worse than the k cat /K m values of natural lipoate and biotin acceptor proteins. The kinetic improvement over LAP1 allowed us to rapidly label cell surface peptide-fused receptors with quantum dots.