Expansion of the genetic code with nonstandard amino acids (nsAAs) has enabled biosynthesis of proteins with diverse new chemistries. However, this technology has been largely restricted to proteins containing a single or few nsAA instances. Here we describe an in vivo evolution approach in a genomically recoded Escherichia coli strain for the selection of orthogonal translation systems capable of multi-site nsAA incorporation. We evolved chromosomal aminoacyl-tRNA synthetases (aaRSs) with up to 25-fold increased protein production for p-acetyl-L-phenylalanine and p-azido-L-phenylalanine (pAzF). We also evolved aaRSs with tunable specificities for 14 nsAAs, including an enzyme that efficiently charges pAzF while excluding 237 other nsAAs. These variants enabled production of elastin-like-polypeptides with 30 nsAA residues at high yields (∼50 mg/L) and high accuracy of incorporation (>95%). This approach to aaRS evolution should accelerate and expand our ability to produce functionalized proteins and sequence-defined polymers with diverse chemistries.