Although the majority of natural proteins exist as protein-protein complexes, the molecular basis for the formation and regulation of such interactions and the evolution of protein interfaces remain poorly understood. We have investigated these phenomena by characterizing the thermal and chemical denaturation of thermophilic DsrEFH proteins that have a common subunit fold but distinct quaternary structures: homodimeric Tm0979 and homotrimeric Mth1491. Tm0979 forms a moderate affinity dimer, and a monomeric intermediate is readily populated at equilibrium and during folding kinetics. In contrast, the Mth1491 trimer has extremely high stability, so that a monomeric form is not measurably populated at equilibrium, although it may be during folding kinetics. A common mechanism for evolution of quaternary structures may be facile formation of a relatively stable monomeric species, with stabilizing intermolecular interactions centering on alternative environments for a beta-strand at the edge of the monomer, augmented by malleable hydrophobic interactions. The exceptional trimer stability arises from a remarkably slow unfolding rate constant, 6.5 x 10(-13) s(-1), which is a common characteristic of highly stable thermophilic and/or oligomeric proteins. The folding characteristics of Tm0979 and Mth1491 have interesting implications for assembly and regulation of homo- and heterooligomeric proteins in vivo.