Chemo-selective modifications of proteins are fundamental to the advancement of biological and pharmaceutical sciences. The search for biocompatible chemical reactions has prompted us to investigate Horner–Wadsworth–Emmons (HWE) olefinations, iconic reactions in organic synthesis that would give rise to new selective protein olefinations. Our choice of HWE olefinations was inspired by the growing number of methods for generating aldehydes as transient reactive groups in proteins and the potential for mild and simple reaction conditions. Here we show that HWE olefination reactions on aldehydes, produced by both chemical and enzymatic methods, are compatible with physiological conditions and highly selective in small and large proteins, including therapeutic antibodies and stable recombinant proteins exemplified by green fluorescent protein. Reaction kinetics can be fine-tuned over orders of magnitude both by judicious use of substituents and pH regulation. The electrophilic nature of the HWE olefination products can be tuned to allow for subsequent nucleophilic additions, including thiol- and phospha-Michael additions. Our results demonstrate that HWE olefination of aldehydes in proteins provides efficient and selective bioconjugation chemistries that are orthogonal to existing methods.