In the last few years, the use of labeled proteins has significantly expanded in the life sciences. Now, labeled proteins are indispensable tools for a wide spectrum of biophysical and chemical biology applications. In particular, the quest for more sophisticated experimental setups requires the development of new synthetic methodology, especially for multiple site-specific labeling. In this paper, we describe a synthetic strategy based on expressed protein ligation to prepare proteins in high purity and homogeneity, in which two different molecular probes are incorporated specifically at any desired position. Proteins are sequentially labeled in solution, with the advantage that a large excess of probes is not required and the labeled fragments are not restricted to peptide synthesis length limitations. This strategy was applied to selectively label a repeat protein with a fluorophores pair in different positions along the protein sequence. The doubly labeled proteins were prepared at high purity and homogeneity, as required for single molecule FRET studies. Remarkably, this approach can be adapted to the introduction of more than two molecular probes.