We present the development of new affinity probes for protein labeling based on an epoxide reactive group. Systematic screening revealed that an epoxide functionality possesses the special combination of stability and reactivity which renders it stable toward proteins in solution but reactive on the protein surface outside the active site (proximity-induced reactivity). Highly efficient and selective labeling of purified HCA 11 (human carbonic anhydrase 11) was achieved. For instance, 2 equiv of epoxide probe 9 was sufficient for nearly quantitative labeling of HCA 11 (>90% yield, 20 h reaction time). MS analysis of the labeled protein revealed that 1 equiv of the probe was attached and that labeling occurred at a single residue (His 64) outside the active site. Importantly, epoxide probe 9 selectively labeled HCA 11 both in simple protein mixtures and in cellular extracts. In addition to the chemical insight and its relevance to many epoxide-containing natural products, this study generated a promising lead in the development of new affinity probes for protein labeling.