N-alkyl amino acids are useful building blocks for the in vitro display evolution of ribosomally synthesized peptides because they can increase the proteolytic stability and cell permeability of these peptides. However, the translation initiation substrate specificity of nonproteinogenic N-alkyl amino acids has not been investigated. In this study, we screened various N-alkyl amino acids and nonamino carboxylic acids for translation initiation with an Escherichia coli reconstituted cell-free translation system (PURE system) and identified those that efficiently initiated translation. Using seven of these efficiently initiating acids, we next performed in vitro display evolution of cyclized peptidomimetics against an arbitrarily chosen model human protein (β-catenin) cell-free expressed from its cloned cDNA (HUPEX) and identified a novel β-catenin-binding cyclized peptoid-peptide chimera. Furthermore, by a proteomic approach using direct nanoflow liquid chromatography-tandem mass spectrometry (DNLC-MS/MS), we successfully identified which protein-β-catenin interaction is inhibited by the chimera. The combination of in vitro display evolution of cyclized N-alkyl peptidomimetics and in vitro expression of human proteins would be a powerful approach for the high-speed discovery of diverse human protein-targeted cyclized N-alkyl peptidomimetics.