Allyl sulfides undergo efficient cross-metathesis in aqueous media with Hoveyda-Grubbs second generation catalyst 1. The high reactivity of allyl sulfides in cross-metathesis was exploited in the first examples of cross-metathesis on a protein surface. S-Allylcysteine was incorporated chemically into the protein, providing the requisite allyl sulfide handle. Preliminary efforts to genetically incorporate S-allylcysteine into proteins are also reported.