We describe a method for modifying proteins site-specifically using a chemoenzymatic bioconjugation approach. Formylglycine generating enzyme (FGE) recognizes a pentapeptide consensus sequence, CxPxR, and it specifically oxidizes the cysteine in this sequence to an unusual aldehyde-bearing formylglyine. The FGE recognition sequence, or aldehyde tag, can be inserted into heterologous recombinant proteins produced in either prokaryotic or eukaryotic expression systems. The conversion of cysteine to formylglycine is accomplished by co-overexpression of FGE, either transiently or as a stable cell line, and the resulting aldehyde can be selectively reacted with α-nucleophiles to generate a site-selectively modified bioconjugate. This protocol outlines both the generation and the analysis of proteins aldehyde-tagged at their termini and the methods for chemical conjugation to the formylglycine. The process of generating aldehyde-tagged protein followed by chemical conjugation and purification takes 20 d.