In ribosomal translation, the accommodation of aminoacyl-tRNAs into the ribosome is mediated by elongation factor thermo unstable (EF-Tu). The structures of proteinogenic aminoacyl-tRNAs (pAA-tRNAs) are fine-tuned to have uniform binding affinities to EF-Tu in order that all proteinogenic amino acids can be incorporated into the nascent peptide chain with similar efficiencies. Although genetic code reprogramming has enabled the incorporation of non-proteinogenic amino acids (npAAs) into the nascent peptide chain, the incorporation of some npAAs, such as N-methyl-amino acids (MeAAs), is less efficient, especially when MeAAs frequently and/or consecutively appear in a peptide sequence. Such poor incorporation efficiencies can be attributed to inadequate affinities of MeAA-tRNAs to EF-Tu. Taking advantage of flexizymes, here we have experimentally verified that the affinities of MeAA-tRNAs to EF-Tu are indeed weaker than those of pAA-tRNAs. Since the T-stem of tRNA plays a major role in interacting with EF-Tu, we have engineered the T-stem sequence to tune the affinity of MeAA-tRNAs to EF-Tu. The uniform affinity-tuning of the individual pairs has successfully enhanced the incorporation of MeAAs, achieving the incorporation of nine distinct MeAAs into both linear and thioether-macrocyclic peptide scaffolds.