Oxidation of a specific cysteine residue to C(alpha)-formylglycine is a novel post-translational modification that is directed by a short recognition motif commonly found in pro- and eukaryotic sulfatases. As recently shown by C. Bertozzi and co-workers, this system can be employed in protein engineering to equip proteins with genetically encoded aldehyde tags for site-specific labeling, conjugation and immobilization.