Cysteine is an extremely useful site for selective attachment of labels to proteins for many applications, including the study of protein structure in solution by electron paramagnetic resonance (EPR), fluorescence spectroscopy and medical imaging. The demand for quantitative data for these applications means that it is important to determine the extent of the cysteine labeling. The efficiency of labeling is sensitive to the 3D context of cysteine within the protein. Where the label or modification is not directly measurable by optical or magnetic spectroscopy, for example, in cysteine modification to dehydroalanine, assessing labeling efficiency is difficult. We describe a simple assay for determining the efficiency of modification of cysteine residues, which is based on an approach previously used to determine membrane protein stability. The assay involves a reaction between the thermally unfolded protein and a thiol-specific coumarin fluorophore that is only fluorescent upon conjugation with thiols. Monitoring fluorescence during thermal denaturation of the protein in the presence of the dye identifies the temperature at which the maximum fluorescence occurs; this temperature differs among proteins. Comparison of the fluorescence intensity at the identified temperature between modified, unmodified (positive control) and cysteine-less protein (negative control) allows for the quantification of free cysteine. We have quantified both site-directed spin labeling and dehydroalanine formation. The method relies on a commonly available fluorescence 96-well plate reader, which rapidly screens numerous samples within 1.5 h and uses <100 μg of material. The approach is robust for both soluble and detergent-solubilized membrane proteins.