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 II (human carbonic anhydrase II) was achieved. For instance, 2 equiv of epoxide probe 9 was sufficient for nearly quantitative labeling of HCA II (>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 II 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.