The extent to which polypeptide conformation depends on side-chain composition and sequence has been widely studied, but less is known about the importance of maintaining an α-amino acid backbone. Here, we examine a series of peptides with backbones that feature different repeating patterns of α- and β-amino acid residues but an invariant side-chain sequence. In the pure α-backbone, this sequence corresponds to the previously studied peptide GCN4-pLI, which forms a very stable four-helix bundle quaternary structure. Physical characterization in solution and crystallographic structure determination show that a variety of α/β-peptide backbones can adopt sequence-encoded quaternary structures similar to that of the α prototype. There is a loss in helix bundle stability upon β-residue incorporation; however, stability of the quaternary structure is not a simple function of β-residue content. We find that cyclically constrained β-amino acid residues can stabilize the folds of α/β-peptide GCN4-pLI analogues and restore quaternary structure formation to backbones that are predominantly unfolded in the absence of cyclic residues. Our results show a surprising degree of plasticity in terms of the backbone compositions that can manifest the structural information encoded in a sequence of amino acid side chains. These findings offer a framework for the design of nonnatural oligomers that mimic the structural and functional properties of proteins.