There are a wealth of proteins involved in disease that cannot be targeted by current therapeutics because they are inside cells, inaccessible to most macromolecules, and lack small-molecule binding pockets. Stapled peptides, where two amino acids are covalently linked, form a class of macrocycles that have the potential to penetrate cell membranes and disrupt intracellular protein-protein interactions. However, their discovery relies on solid-phase synthesis, greatly limiting queries into their complex design space involving amino acid sequence, staple location, and staple chemistry. Here, we use stabilized peptide engineering by Escherichia coli display (SPEED), which utilizes noncanonical amino acids and click chemistry for stabilization, to rapidly screen staple location and linker structure to accelerate peptide design. After using SPEED to confirm hotspots in the mdm2-p53 interaction, we evaluated different staple locations and staple chemistry to identify several novel nanomolar and sub-nanomolar antagonists. Next, we evaluated SPEED in the B cell lymphoma 2 (Bcl-2) protein family, which is responsible for regulating apoptosis. We report that novel staple locations modified in the context of BIM, a high affinity but nonspecific naturally occurring peptide, improve its specificity against the highly homologous proteins in the Bcl-2 family. These compounds demonstrate the importance of screening linker location and chemistry in identifying high affinity and specific peptide antagonists. Therefore, SPEED can be used as a versatile platform to evaluate multiple design criteria for stabilized peptide engineering.