The introduction of non-natural amino acids at the N-terminus of peptides/proteins using leucyl/phenylalanyl-tRNA-protein transferase (L/F-transferase) is a useful technique for protein engineering. To accelerate the chemoenzymatic reaction, here we systematically optimized the N-terminal penultimate residue of the acceptor peptide. Positively charged, small, or hydrophilic amino acids at this position show positive effects for the reaction. Kinetic analysis of peptides possessing different penultimate residues suggests that the side chain of the residue affects peptide-binding affinity towards the L/F-transferase. These findings also provide biological insight into the effect of the penultimate amino acid on substrate specificity of natural proteins to be degraded via the N-end rule pathway.