mRNA display is revolutionizing peptide drug discovery through its ability to quickly identify potent peptide binders of therapeutic protein targets. Methods to expand the chemical diversity of display libraries are continually needed to increase the likelihood of identifying clinically relevant peptide ligands. Orthogonal aminoacyl-tRNA synthetases (ORSs) have proven utility in cellular genetic code expansion, but are relatively underexplored for in vitro translation (IVT) and mRNA display. Herein, we demonstrate that the promiscuous ORS p-CNF-RS can incorporate noncanonical amino acids at amber codons in IVT, including the novel substrate p-cyanopyridylalanine (p-CNpyrA), to enable a pyridine-thiazoline (pyr-thn) macrocyclization in mRNA display. Pyr-thn-based selections against the deubiquitinase USP15 yielded a potent macrocyclic binder that exhibits good selectivity for USP15 and close homologues over other ubiquitin-specific proteases (USPs). Overall, this work exemplifies how promiscuous ORSs can both expand side chain diversity and provide structural novelty in mRNA display libraries through a heterocycle forming macrocyclization.