Tellurophene-bearing small molecules have emerged as valuable tools for localizing cellular activities in vivo using mass cytometry. To broaden the utility of tellurophenes in chemical biology, we have developed a bioorthogonal reaction to facilitate tagging of tellurophene-bearing conjugates for downstream applications. Using TePhe, a tellurophene-based phenylalanine analogue, labeled recombinant proteins were generated for reaction development. Using these proteins, we demonstrate an oxidation-controlled, strain-promoted tellurophene-alkyne cycloaddition (OSTAC) reaction. Mild oxidation of the tellurophene ring with N-chlorosuccinimide produces a reactive Te(IV) species which undergoes rapid (k > 100 M-1 s-1) cycloaddition with bicyclo[6.1.0]nonyne (BCN) yielding a benzo-fused cyclooctane. Selective labeling of TePhe-containing proteins can be achieved in complex protein mixtures and on fixed cells. OSTAC reactions can be combined with strain-promoted azide alkyne cycloaddition (SPAAC) and copper-catalyzed azide alkyne click (CuAAC) reactions. Demonstrating the versatility of this approach, we observe the expected staining patterns for 5-ethynyl-2'-deoxyuridine (DNA synthesis-CuAAC) and immunohistochemistry targets in combination with TePhe (protein synthesis-OSTAC) in fixed cells. The favorable properties of the OSTAC reaction suggest its broad applicability in chemical biology.