This protocol describes an efficient method to site-specifically label cell-surface or purified proteins with chemical probes in two steps: probe incorporation mediated by enzymes (PRIME) followed by chelation-assisted copper-catalyzed azide-alkyne cycloaddition (CuAAC). In the PRIME step, Escherichia coli lipoic acid ligase (LplA) site-specifically attaches a picolyl azide (pAz) derivative to a 13-aa recognition sequence that has been genetically fused onto the protein of interest. Proteins bearing pAz are chemoselectively derivatized with an alkyne-probe conjugate by chelation-assisted CuAAC in the second step. We describe herein the optimized protocols to synthesize pAz to perform PRIME labeling and to achieve CuAAC derivatization of pAz on live cells, fixed cells and purified proteins. Reagent preparations, including synthesis of pAz probes and expression of LplA, take 12 d, whereas the procedure for performing site-specific pAz ligation and CuAAC on cells or on purified proteins takes 40 min-3 h.