The genetic code of living organisms has been expanded to allow the site-specific incorporation of unnatural amino acids into proteins in response to the amber stop codon UAG. Numerous amino acids have been incorporated including photo-crosslinkers, chemical handles, heavy atoms and post-translational modifications, and this has created new methods for studying biology and developing protein therapeutics and other biotechnological applications. Here we describe a protocol for reprogramming the amino-acid substrate specificity of aminoacyl-tRNA synthetase enzymes that are orthogonal in eukaryotic cells. The resulting aminoacyl-tRNA synthetases aminoacylate an amber suppressor tRNA with a desired unnatural amino acid, but no natural amino acids, in eukaryotic cells. To achieve this change of enzyme specificity, a library of orthogonal aminoacyl-tRNA synthetase is generated and genetic selections are performed on the library in Saccharomyces cerevisiae. The entire protocol, including characterization of the evolved aminoacyl-tRNA synthetase in S. cerevisiae, can be completed in approximately 1 month.