Indoles and indole-derivatives can be used to site-specifically label proteins on lysine and N-terminal amino groups under mild, nondenaturing reaction conditions. Hen egg white lysozyme (HEWL) and α-lactalbumin were labeled with indole, fluoroindole, or fluoroindole-2-carboxylate via electrophilic aromatic substitutions to lysine side chain Nε- and N-terminal amino imines, formed in situ in the presence of formaldehyde. The reaction is highly site-selective, easily controlled by temperature, and does not eliminate the native charge of the protein, unlike many other common lysine-specific labeling strategies. (19)F NMR was used to monitor reaction progression, and in the case of HEWL, unique resonances for each labeled side chain could be resolved. We demonstrate that the indole tags are highly selective for primary amino groups. (19)F NMR demonstrates that each lysine exhibits a different rate of conjugation to indoles making it possible to employ these tags as a means of probing surface topology by NMR or mass spectrometry. Given the site-specificity of this tagging method, the mildness of the reaction conditions (aqueous, buffered, or unbuffered) and the low stoichiometry required for the reaction, indole-derivatives should serve as a valuable addition to the bioconjugation toolkit. We propose that labeling lysine side chains and N-terminal amino groups with indoles is a versatile and general strategy for bioconjugations with substituted indoles having broad implications for protein functionalization.