The ability to introduce different biophysical probes into defined positions in target proteins will provide powerful approaches for interrogating protein structure, function and dynamics. However, methods for site-specifically incorporating multiple distinct unnatural amino acids are hampered by their low efficiency. Here we provide a general solution to this challenge by developing an optimized orthogonal translation system that uses amber and evolved quadruplet-decoding transfer RNAs to encode numerous pairs of distinct unnatural amino acids into a single protein expressed in Escherichia coli with a substantial increase in efficiency over previous methods. We also provide a general strategy for labelling pairs of encoded unnatural amino acids with different probes via rapid and spontaneous reactions under physiological conditions. We demonstrate the utility of our approach by genetically directing the labelling of several pairs of sites in calmodulin with fluorophores and probing protein structure and dynamics by Förster resonance energy transfer.