Rapid, one-pot, concerted, site-specific labeling of proteins at genetically encoded unnatural amino acids with distinct small molecules at physiological pH, temperature, and pressure is an important challenge. Current approaches require sequential labeling, low pH, and typically days to reach completion, limiting their utility. We report the efficient, genetically encoded incorporation of alkyne- and cyclopropene-containing amino acids at distinct sites in a protein using an optimized orthogonal translation system in E. coli. and quantitative, site-specific, one-pot, concerted protein labeling with fluorophores bearing azide and tetrazine groups, respectively. Protein double labeling in aqueous buffer at physiological pH, temperature, and pressure is quantitative in 30 min.