Naturally occurring, pharmacologically active peptides constrained with covalent crosslinks generally have shapes that have evolved to fit precisely into binding pockets on their targets. Such peptides can have excellent pharmaceutical properties, combining the stability and tissue penetration of small-molecule drugs with the specificity of much larger protein therapeutics. The ability to design constrained peptides with precisely specified tertiary structures would enable the design of shape-complementary inhibitors of arbitrary targets. Here we describe the development of computational methods for accurate de novo design of conformationally restricted peptides, and the use of these methods to design 18–47 residue, disulfide-crosslinked peptides, a subset of which are heterochiral and/or N–C backbone-cyclized. Both genetically encodable and non-canonical peptides are exceptionally stable to thermal and chemical denaturation, and 12 experimentally determined X-ray and NMR structures are nearly identical to the computational design models. The computational design methods and stable scaffolds presented here provide the basis for development of a new generation of peptide-based drugs. Computational methods for the de novo design of conformationally restricted peptides produce exceptionally stable short peptides stabilized by backbone cyclization and/or internal disulfide bonds that are promising starting points for a new generation of peptide-based drugs. Natural peptides constrained with covalent crosslinks—intermediate in size between proteins and small molecules—can be especially potent, pharmacologically active compounds. Their shapes have evolved to fit precisely into the binding pockets on their targets. David Baker and colleagues present computational methods for the de novo design of such conformationally restricted peptides with different shapes, and use the methods to produce short peptide motifs stabilized by backbone cyclization and/or internal disulfide bonds that are shown to be exceptionally stable. The computational design methods and stable scaffolds generated provide a promising starting point for the development of a new generation of peptide-based drugs.